Спасибо за подробный ответ! Еще один вопрос: какую форму заявления Вы заполняли и где ее взяли?

Насчет заявления я консультировался у юриста. Впрочем, это не обязательно - оно пишется в свободной форме.

Пример моего заявления ниже (личные данные, естественно, заменены на вымышленные).

Я указывал данные внутреннего паспорта, но, вполне вероятно, загран тоже сгодится:

[шапка]

В Отдел УФМС России по Санкт-Петербургу и

Ленинградской области в Центральном районе

Санкт-Петербурга

Гр. РФ Иванова Ивана Ивановича,

11 декабря 1977 года рождения, место рождения:

город Санкт-Петербург, пол мужской, паспорт серия

44 33 № 111 222 выдан 22 Отделом милиции

Невского района Санкт-Петербурга

11 апреля 2000 года, код подразделения 222-333,

зарегистрированного в Российской Федерации по

адресу: 112233 город Санкт-Петербург, улица

Рождественская, дом 33, кв. 44,

проживающего в ФРГ по адресу:

11222 город Берлин, Линденштрассе, 88, -

[текст]

ЗАЯВЛЕНИЕ

Я, Иванов Иван Иванович, настоящим прошу снять меня с регистрационного

учета по прежнему месту жительства по адресу: 112233 город Санкт-Петербург,

улица Рождественская, дом 33 (тридцать три), квартира 44 (сорок четыре)

в связи с фактическим проживанием в Федеративной Республике Германия по

вышеуказанному адресу.

Город Берлин, Федеративная Республика Германия

[дата консульской заверки полностью включая год словами]

Иванов Иван Иванович (от руки) + личная подпись

[далее заполняет нотариус]

Я, [Ф.И.О нотариуса/атташе],

свидетельствую подлинность подписи

Иванова Ивана Ивановича

которая сделана в моем присутствии.

Личность подписавшего документ установлена.

[дата консульской заверки]

[печать, подпись нотариуса/атташе]

Взыскан консульский сбор:

Зарегистрировано в реестре за номером: