It would be easier for you if ur company provides accomodation.. rents are high here but you should be able to find something that will suit you.. you can check out the classified adds in qatar living.. many adds for accomodation.. or you can call Asmakh agents who will help you land the place u need their number is: 4374022

Best of Luck when you get here.. Really qatar is not so bad.. its actually a nice place to be...