Получение паспорта

В январе исполнилось 45 лет. Подал документы на замену паспорта и досих пор не могу получить.(проводят проверку о законности получения гражданства). Я родился в 1973 г. Казахской ССР. С 1988 по12 марта 1992 обучался в Свердловском электромеханическом техникуме (был прописан по месту жительства в Свердловке).В июне был призван в ВС СССР(довал присягу Советскому Союзу). Прослужил от рядового до майора.Сейчас на пенсии. Чувствую себя бомжом. Подскажите пожалуйста о правомерным ли действия работников УФМс и что мне делать.