Проблема гражданства - как получить справку о неимении гражданства Узбекистана для поступления на госслужбу?

Я родилась в Узбекистане в 1997 году, в 2007 моя семья и я переехали в Калининград. Здесь нет консульства Узбекистана. Мы не вставали на учёт, не делали выход из гражданства, листки убытия утеряны. С 2008 года являемся гражданами РФ. Все втроём имеем паспорта. Вопрос в чем: для поступления на госслужбу мне необходима справка о то ЧТО Я НЕ ИМЕЮ ГРАЖДАНСТВА УЗБЕКИСТАНА. Могу ли я подать запрос на принадлежность к гражданству? Я не числюсь там как гражданин (это узнавал мой дедушка в минюсте) , но такие справки они не могут дать. Короче, я уже не знаю что делать, пожалуйста дайте совет.