Better to check first your accomodation before travelling to Doha. If your accomodation allowance is included in your salary package then you will stay in the hotel on your arrival hence you cannot rent till you got the Residence Permit and this is required also for the application of your bank personal cheque to support the monthly rental.