You won't be able to rent anything in your name until you have a residence visa. (or buy a car, get a telephone connection, get a permanent driving licence......etc)
Depending on your company's clout this can take anything from a couple of weeks upwards.