Поскольку в налоговую не дозвониться, вопрос (бывшим) москвичам, лично получавшим справку об отсутствии налоговой задолженности для выхода из гражданства: вы обращались в районную налоговую инспекцию или в какое-то центральное место?

В районную, по месту жительства.

Спасибо.
ЗЫ. Позвонил в районную, где пришлось провести ликбез о том, что такая справка вообще существует.

там ещё нужно, чтобы она по строгой форме была. а то вот мне выписали не по строгой - то есть как они обычно физическим и юридическим лицам выписывают - не на бланке налоговой и без сведений о моём паспорте, правда, с гербовой печатью. теперь боюсь, что не примут.

http://www.ruskonsulatbonn.de/citz/ig-17.htm