Так как, ваш отец в момент вступления Закона Республики Узбекистан «О гражданстве РУз»  28 июля 1992 года отсутствовал на территории Республики Узбекистан, о чем имеется отметка штампа выписки в Республику Казахстан и постоянная прописка на её территории в период с с 1986 года по 1994 год, то   он не является гражданином Республики Узбекистан  и в  соотвествии с Положением о порядке рассмотрения вопросов, связанных с гражданств

Согласно Указа Президента Республики Узбекистан от 05.01.2011 г. N УП-4262 "О дополнительных мерах по совершенствованию паспортной системы в Республике Узбекистан"  срок действия паспорта старого образца  до 31 декабря 2015 года.

Согласно пункта 15 Положения о паспортной системе в Республике Узбекистан (Приложение N 1 к Указу Президента РУз от 05.01.2011 г. N УП-4262  - В паспорт вносятся отметки:
о воинской обязанности;
о регистрации или расторжении брака;
о прописке и выписке владельца паспорта; 
о разрешительной записи для выезда за границу (стикер);
о сопровождающих лицах (для детей в возрасте до 16 лет); 
о пересечении Государств

Прописка граждан - регистрация органами внутренних дел в установленном законодательством  порядке   факта  постоянного   либо временного  проживания  лица  в  определенном  месте  жительства  на территории Республики Узбекистан.

Согласно Положения о порядке рассмотрения вопросов, связанных с гражданством Республики Узбекистан (Утверждено Указом Президента РУз от 20.11.1992 г. N УП-500) - Лицо без гражданства, проживающее за границей, подает заявление о приеме в гражданство Республики Узбекистан на имя Президента Республики Узбекистан через дипломатические и консульские учреждения Республики Узбекистан по месту консульского учета. К заявлению с мотивами хода

Согласно Порядка въезда в Республику Узбекистан и выезда из Республики Узбекистан, утвержденного Постановлением Кабинета Министров Республики Узбекистан (№ 408 от 21.11.1996 года), лицо без гражданства, постоянно проживающее в Республике Узбекистан, намеревающееся выехать за границу, обращается в подразделение  ВВиОГ по месту постоянной прописки с предъявлением документа - вида на жительство, анкеты-заявления установленного образца, квитанции об уплате госуда

 Для снятия запрета выезда за границу по истечению двухлетнего срока со дня принятия  на учет, вы можете обратиться  в Управление въезда-выезда и оформления гражданства МВД Республики Узбекистан.

В связи  с тем, что  для получения   диплома   об окончании  высшего учебного заведения  выпускник в обязательном порядке должен пройти трехлетнюю отработку, то в момент сдачи  документов для оформления выхода из гражданства Республики Узбекистан в паспортный  стол   -   будет являться неисполненным  обязательством  перед   государс

В соответствии с пунктом 2 Перечня утвержденным  Законом Республики Узбекистан от 14.09.2011 г. N ЗРУ-296 "О Перечне категорий лиц - граждан Республики Узбекистан, подлежащих постоянной прописке в городе Ташкенте и Ташкентской области" (Принят Законодательной палатой 14.07.2011 г., одобрен Сенатом 26.08.2011 г.) - родственники подлежат прописке на жилую площадь, где постоянно прописаны их родственники по прямой линии в первой и второй степенях родства.

На основании Положения о порядке рассмотрения вопросов, связанных с гражданством Республики Узбекистан, утвержденному Указом Президента Республики Узбекистан № УП-500  от 20.11.1992 года, утрата гражданства Республики Узбекистан оформляется Указом Президента Республики Узбекистан на основании Закона о гражданстве. Если лицо, постоянно проживающее за границей, не встало на консульский учет без уважительных причин в течение 5 лет, консульские учреждения направл

Право на постоянную прописку имеют родственники  на жилую площадь, где постоянно прописаны их родственники по прямой линии в первой и второй степенях родства.

Cогласно Положения о порядке рассмотрения вопросов, связанных с гражданством Республики Узбекистан (Утверждено Указом Президента РУз от 20.11.1992 г. N УП-500) -Принадлежность к гражданству Республики Узбекистан лица, постоянно проживающего на ее территории к моменту вступления в силу Закона "О гражданстве Республики Узбекистан", т.е. 28 июля 1992 года, независимо от происхождения, социального и имущественного положения, расовой и национальной принадлежности, пола

Паспортистка не вправе требовать присутствия вашей жены при прописке вашего родственника в жилую площадь принадлежащей вам.  Чтобы оспорить данное требование рекомендую вам обратиться к руководству паспортного стола, которые контролируют деятельность паспортисток.

В связи с тем, что в соответствии с законодательством Республики Узбекистан за лицом, являющимся гражданином Республики Узбекистан, не признается принадлежность к гражданству иностранного государства, гражданам Узбекистана, принявшим гражданство иностранного государства необходимо сначала определиться с выбором одного из гражданства.

В случае несвоевременного обращения в паспортный стол, ваша супруга  подпадет под действие  статьи 223 Кодекса Республики Узбекистан «Об административной ответственности», за проживание по недействительному паспорту, где за данное нарушение предусмотрен штраф в размере от одного до трех МРЗП.