Pay attention to Finsky's last post, the bees will free up the space for the queen to lay if there is such space in the hive.
Also note that a productive queen in a swarm will begin laying as soon as there is wax to lay eggs on. I've seen many queens lay a beautiful pattern on foundation then have to wait to lay more eggs while the worker bees draw out the comb on the foundation she laid on.
Queens, particularly purchased queens, should begin to lay within a week. the longer the delay the more likelyhood you'll see supercedure cells when the laying does start.