Ответ на мое обращение (см. #527 & #535) пришел быстро, через две недели!

Отделом по вопросам миграции УМВД России по Фрунзенскому району гор. Санкт-Петербурга рассмотрено Ваше обращение по вопросу снятия с регистрационного учета Вас и [жена]. Порядок обращения по вопросу регистрации и снятия с регистрационного учета по месту жительства граждан РФ на территории РФ определен Законом РФ от 25.06.1993 № 5242-1 «О праве граждан РФ на свободу передвижения, выбор места пребывания и жительства в пределах РФ», Правилами регистрации и
снятия граждан РФ с регистрационного учета по месту пребывания и по месту
жительства в пределах РФ, утвержденными постановлением Правительства РФ
№ 713 от 17.07.1995 и Административным регламентом Министерства
внутренних дел РФ ..., утвержденным Приказом МВД РФ от 31.12.2017 № 984. Проведенной проверкой установлено, что с …. года Вы значитесь снятым с регистрационного учета по месту жительства по адресу ... в связи с
убытием на постоянное место жительство в Германию. .... Таким образом, нарушений действующего законодательства Российской Федерации сотрудниками ОВМ УМВД России по Фрунзенскому району г. СПб не выявлено.

Начальник ОВМ

Документ подписан электронной подписью

То есть справку об отсутствии прописки (как и ожидалось) не вышлют, но хоть подтвердили, что не прописаны.

Разгребать все эти постановления-регламенты-приказы не стал, теперь просто можем со 100%-й уверенностью заполнить в консульстве заявление, точка.