Я уже много раз отвечала на этот вопрос, поэтому просто процитирую... себя (ну это ж надо! ). Тут есть вся информация, выбирайте то, что вам нужно:
Когда мне нужна была эта справка, я отправляла запрос по адресу, указанному на странице франкфуртского консульства http://www.ruskonsulatfrankfurt.de/Rus/vyhod-4.htm:
МИ ФНС России по ЦОД
Походный проезд,
владение 3, корп.1
125373 Москва
Текст заявления был такой:
Заявление
Для выхода из гражданства Российской Федерации мне, Ф.И.О. (дата рождения/место рождения), необходим документ, свидетельствующий об отсутствии задолженности по уплате налогов, выданный налоговым органом Российской Федерации.
В связи с проживанием на территории Германии (с такого-то месяца/года.), прошу Вас выслать мне такой документ по адресу:
(немецкий адрес, на немецком языке)
Germany / Германия
Адрес последнего места регистрации в России:
(такой-то)
С уважением,
(подпись) - подпись НИКЕМ НЕ ЗАВЕРЯЛАСЬ!
Приложение: (обычная) ксерокопия заграничного паспорта, (обычная) ксерокопия свидетельства о браке/свидетельства о перемене фамилии (если менялась фамилия)
Вот такое письмо. Надеюсь, Вам пригодится хотя бы как образец.
Документы, разумеется, направлять только в ксерокопиях, никаких оригиналов! Заверять ничего не надо, в том числе и Вашу подпись.
Из Германии в Москву мы письмо не посылали, потому что послали запрос из Питера, когда были в отпуске, по России письмо дошло за 3 дня.
Обрабатывали уже в Москве моё письмо неделю, (я им звонила и спрашивала: сказали, что могут обрабатывать до 10 рабочих дней), потом ответ заказным(!) письмом шел 2,5 недели из Москвы в Германию. На форуме читала, что подобные письма в Москву/из Москвы идут от 10 дней до 1,5 месяцев в одну сторону. И вроде бы у всех доходят.