А по новому адресу есть договор купли - продажи? Его должно быть достаточно. По закону обязаны взять в любую школу, вне зависимости от прописки, а на деле, думаю, придется пообщаться с директором или походить на подготовку при этой школе или долго и упорно доказывать, что Вы знаете законы. Да, и лучше не затягивать до конца августа, а идти с документами в первых рядах.