update:
Here I will write in Russian about how I renounce my citizenship and what steps to take.
Позвонил в налоговую службу, работа над справкой идет. Значит вариант с онлайн запросом — рабочий. Ждем.
Как подать справку на отсутствие задолженности, я описал тут.