Справка об отсутствии задолженности для смены гражданства

Здравствуйте.

Объясните мне, что делать.

Я, гражданка России, постоянно, с 5-ти летнего возраста проживаю в Германии и хочу сменить гражданства. Для этого я обязана представить в Российское посольство справку из налоговой инспекции по последнему месту проживания об отсутствии у меня задолженностей. Однако, налоговая инспекция говорит, что я не имею номера в Реестре и, поэтому, они не могут выдать мне такой справки. По их мнению, я должна временно, не менее чем на год, где-то зарегистрироваться, а потом встать к ним на учет. Только после этого они могут выдать мне такую справку. Правомочно ли это, мой друг, проживавший, также. в детстве в Москве, получил такую справку в другой налоговой инспекции, где написали, что он проживал по такому-то адресу. Я тоже представила копию заявления, которое мои родители подавали в милицию о выпискки, заверенную начальником ЖЭКа, где указанно, что проживала с моими родителями по такому-то адресу. Как мне быть, посоветуйте.

Куда еще обращаться?