Если выпишутся на улицу, то смогут взят выписку из домовой о том, что они не прописаны больше по старому адресу, сразу. А если выпишутся по новому адресу, тогда им дадут выписку из домовой по старому адресу только после того, как в паспортном столе по старому адресу получат по почте документы с их нового места прописки и произведут необходимые действия для их выписки. В Москве вместо выписки из дом. книги в условия доступа можно вписать ЕЖД (только между ними слово "или" надо обязательно поставить). В некоторых паспортных столах в Москве сейчас ЕЖД проще получить, чем выписку из дом. кн.