Schooling really is a challenge. We tried to ask almost every international school, but by the end of the day we only received positive response from CIS through company guaranteed places and then ACS for our oldest (7y).
It should be said though that some school have requirements for the kids english skills, and since our kids does not yet speak english very well, we didnt go further with these.
Wish you the best of luck - I hope your company can be of some assistance.