There are many people moving to Qatar with their dogs and they are all managing to rent accommodation without any difficulties! Obviously it will be hard to find a villa or room with shared accommodation.

Send me a PM if you have any problems, I have a real estate contact that will be able to advise you on villa's/compounds etc...that allow dogs.