Как получить справку об отсутствии гражданства Узбекистана для работы в РФ?

Добрый день! Может кто сталкивался с таким, устраиваюсь на работу,там просят справку (или что-то такое), о том ,что я не имею гражданства в другой стране. Родилась я в Узбекистане и сказали отправлять туда запрос,чтобы они мне это подтвердили.

Естественно я уже всю свою жизнь практически имею гражданство РФ, но вот нужно всё равно подтверждение, что я не на 2 страны живу))

Куда обращаться, как связываться с посольством,может кто знает?