мы в такой ситуации брали выписку из домовой книги по новому месту прописки, где было отражено, что мы там вписаны на постоянной основе с такого-то числа. Дело в том, что информация из одного ЕИРЦ в другой долго идет. вы можете еще месяц числиться в выписке по старому адресу.