там написано, что нужно лично обратиться, а не лично приезжать.

В консульстве нотариально заверят вашу подпись на заявлении и отправляйте лично по почте из страны проживания. Расходы на нотариуса и почтовую марку возможно включат в стоимость разгражданивания

Оставлю на всякий случай

Гражданам Российской Федерации, выехавшим из Российской Федерации за границу на законных основаниях без снятия с регистрационного учёта по месту жительства в России и имеющим разрешение иностранных властей на проживание в данном государстве, следует обращаться лично с заявлением, составленном в свободной форме, в адрес подразделения по вопросам миграции территориального органа МВД России по месту жительства в России о снятии с регистрационного учёта. Подпись заявителя на заявлении удостоверяется консульским должностным лицом консульского учреждения, выполняющим функции нотариуса, или нотариусом на территории Российской Федерации.

Запись на приём по вопросам предоставления нотариальных услуг, производится с помощью интернет-сервиса berlin.kdmid.ru.

Заявление, оформленное в соответствии с законодательством Российской Федерации о нотариате, направляется почтовым отправлением из страны проживания в подразделение по вопросам миграции территориального органа МВД России заявителем самостоятельно. Решение о снятии гражданина с регистрационного учёта по месту жительства в России принимается территориальными органами МВД России.

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