This was covered a couple of threads ago.
To sum up, if the paint shop have painted the car properly, you can wax immediately.
In the past, you needed to leave the paintwork to "breathe", but most paint shops now oven bake parts, meaning all moisture and air has escaped.