All the reputable ones tend to be over subscribed. It is best to apply early. Doha College and DESS give priority to British passport holders. I think the American schools also do the same for their nationals.

I'm not sure about prioritising by which company you work at.

You may wish to consider tutoring as an alternative until your child gains a place.