Позвоните в РОНО, опишите ситуацию, они вам скажут как действовать. Еще можно на прямую с директором школы , в котору собираетесь, попробовать поговорить, но перед этим лучше точно знать какие есть у вас права, чтобы за просто так денег с вас не сняли. Я к, сожалению ,нынешних законов не знаю, но несколько лет назад мою сестру без проблем взяли в школу, не смотря на прописку в другом городе. Сама я тоже дочь военного, где только не училась, везде была без прописки.. но это было очень давно... сейчас многое изменилось, но в принципе, проблем быть не должно. У нас пока еще есть закон о всеобщем образовании.
Удачи!