позвоните или сами поищите список необходимых документов (что-то подсказывает, что вряд ли в нем фигурирует выписка из домовой книги  ), подойдите с этим списком, будет продолжать - пишите/звоните в Департамент образования. У нас закон об ОБЯЗАТЕЛЬНОМ школьном образовании, и вам препятствуют в соблюдении этого закона; это садики могут придумывать что хотят, т.к. дошкольное образование не является обязательным, а в школе учиться должны ВСЕ.