Что же, сам отвечу на свой вопрос, так как найти верный ответ оказалось не столь тривиально. Во всяком случае, в районных отделениях ФНС про эту процедуру ничего не знают, также как и в исключительно полезных при решении многих других вопросов Многофункциональных Центрах Предоставления Государственных и Муниципальных Услуг (МФЦ). Правильная процедура такова:
Выдачу указанного документа осуществляет Межрегиональная инспекция Федеральной налоговой службы по централизованной обработке данных (далее - МИ ФНС России по ЦОД).
Необходимые документы: письменное заявление (лично от каждого заявителя) о выдаче справки об отсутствии задолженности по уплате налогов с указанием цели и причины получения справки в произвольной форме (в отношении несовершеннолетнего ребенка заявление для предоставления справки пишется от имени родителей, либо одного из родителей); копия документов, удостоверяющих личность физического лица - паспорта, подтверждающего российское гражданство (свидетельства о рождении), или документа, его заменяющего - нужна только копия лицевой страницы внутреннего паспорта; в случае изменения фамилии (имени, отчества) – копия документа, подтверждающего в соответствии с законодательством Российской Федерации изменение фамилии (имени, отчества) - например, копия свидетельства о браке.
Справка подписывается начальником МИ ФНС России по ЦОД и заверяется гербовой печатью данного налогового органа и направляется по почте на адрес, указанный налогоплательщиком в заявлении - в т.ч. сингапурский, заказным письмом - дошла за неделю.
Для получения справки перечисленные выше документы необходимо направить по почте в МИ ФНС России по ЦОД по адресу: 125373, г. Москва, Походный проезд, дом 3. Тел: +7 (495) 913-07-60 - по телефону отвечали всегда очень оперативно, любезно и по делу. В т.ч. можно узнать, на каком этапе оформления находится справка, уточнить, что задолженности действительно нет, узнать номер для отслеживания письма...