update:
step 2
Here I will write in Russian about how I renounce my citizenship and what steps to take.
Сегодня я подал заявление в налоговую службу, чтобы подтвердить отсутствие задолженности. Это можно сделать онлайн, здесь.
Важно выбрать:
“Специализированная инспекция” -> “МИ ФНС России по ЦОД”.
Пример заявления
В МИ ФНС России по ЦОД
125373, г.Москва, Походный проезд, дом 3
От Иванова Ивана Ивановича
Проживающего по адресу Amsterdamstraat 10, 1000AA, Amsterdam, Netherelands
тел: +316440000000
e-mail: mail@server.com
Заявление
Прошу выдать мне справку об отсутствии задолженности по уплате налогов физическими лицам, выходящим из гражданства Российской Федерации для предоставления в Посольство РФ в г. Гаага.
До отъезда в Нидерланды я был прописан по адресу г. Где-тотамбург, ул. Ленина 1, кв 100
К заявлению прилагаю копию страниц паспорта РФ с фотографией и моими данными в качестве удостоверения личности, а также со штампами о прописке по вышеуказанному адресу и о снятии с регистрационного учета (4 страницы в файле rf-passport.pdf) и копию адресного листка убытия на ПМЖ в Нидерланды (2 страницы в listok-ubytia.pdf) как подтверждение последнего места жительства в РФ.
PS
Справка действует 6 месяцев поэтому я не спешил. Листков убытия у меня нет, поэтому я распечатал почтовый ответ от консульства, что был выписан по адресу регистрации. В распечатке приложил email header (специальная техническая информация). Надеюсь эта опция сработает.
Параллельно записался на очередь в консульство о выходе из гражданства.