Ну вот список документов, где есть справка из налоговой. Или я как-то не так поняла?

Ну да, список. Похож на список в российских консульствах в Германии. Но где там написано, что выпишут в России только при наличии справки об отсутствии долгов?? Нет там такого, читайте внимательно. В списке перечислены равнозначные пункты, которые должны быть ВСЕ выполнены на момент подачи в консульстве документов на выход из гражданства.

Очень часто сначала выписываются, а потом только получают справку об отсутствии долгов по налогам (лучше всего в Москве в МИ ФНС России по ЦОД). Но можно это делать и в обратном порядке, и одновременно. Налоговую справку из Москвы можно получить просто по почте, не выезжая из страны. А вот выписаться по почте получается не всегда, некоторые столы прописки (или как они сейчас называются) категорически отказываются выписывать без личного присутствия. Кроме того, при выписке по почте у Вас на руках не будет документа, подтверждающего выписку (они ничего не присылают), а от Вас документ, подтверждающий факт выписки, требует Ваше консульство.