You can build the 5V supply yourself from a 7V ac 500mA wall-wart transformer, with the rectifier, 470uF cap, & 7805 regulator inside the project. Or a 9V dc 350mA wall-wart with the just 7805 in the project. But you can use the rectifier & cap with either wall-wart. Or you can just get a ready-made regulated 5V supply (some cell-phone chargers, USB supplies/chargers, etc.). If it says 5V you can use it.
The LCD contrast usually consists of a simple variable resistor connected to two pins on the display. The values you posted suggests a 200 ohm resistor in series with a 133 ohm potentiometer. If uncertain please post the LCD make & model, or a link to the datasheet, if it's not a secret.
Temperature 3V 2mA? I don't get that one.. Maybe it's a modern integrated temperature sensor that can only run on 3V? If so you'll need a modern 3V regulator. I'm sure many of them are surface mount. Is that an option?