Try the Qatar living classified sections also Gulf Times . If you are a member of Doha Mums then definitely post there . Several of my friends were able to get nannies through Doha Mums.

Good Luck !