YOu can enrole your kinds in a Qatari governemental schoold only if you work with the Gov.
Other than that you will have to look for other alternatives.
In general i got a feed back from most people here that Gov schools don't have such good reputation they used to have 15 years ago.
Most new commers to Doha now go for international schools...
Anyways, i also have a 3 years old daughter and i am in the process of searching for the best option...stay in touch and i will let you know what i settled for.
Good luck