for you kid(s) in preschool, there shouldn't be a problem as there's woodlands, tutor time, small world christian and other preschools around HK island.
have you tried Island Christian Academy ?
If your kid (s) in Primary age is still P1 or P2 grade (as in 5-7yrs), you may consider putting them in Wooldlands or other preschools which do also teach primary 1 and primary 2 until the end of the academic year in June 2015, while immediately applying for all the ESF primary schools and the International primary schools and getting as many interviews as possible. Send in the applications now for starting August 2015, as interviews take place as early as Nov/Dec (yes 7-8 months before starting) right the way through to Feb - March. Don't waste time.
Settle yourself in a convenient location, like mid-levels, for a short term lease of 1 year + 1 optional year and depending on how their schooling works, move around or not...
good luck.
Its not as bad as ppl make it out but you need to send out those applications out now. Admissions fees are a pain and expensive. Get your husband's company to employ an education consultant and tell them what you want and get them to bill your husband's company all the fees... Do it now.