Как законно получить паспорт рф

Добрый день. Оформляя документы для новорожденного ребенка столкнулись с проблемой. Нам отказали ставить штамп о гражданстве в связи отсутствия данных на 13 странице паспорта у отца (конкретнее воинское положение) Мы оба граждане РФ с рождения. Оформление приписного или печати в паспорт затруднителен в связи с тем , что отец ребенка закреплен в другом регионе. Правомерен ли отказ. Как следует поступать , чтобы получить штамп ?

Здравствуйте я родился и проживаю в РФ 20 лет, я недавно закончил колледж и подходило время для военной службы, но мне отказали в гражданстве РФ (у меня внж, а так к сожалению явлюсь гражданином азербайджана), пришлось поступить на высшее образование чтобы при просьбе азербайджанского военкомата я мог отправить им справку об обучении, из-за работы у меня проблемы с учебой, если меня отчислят и я ничего не отправлю в военкомат, что они могут со мной сделать? В азербайджан я не собираюсь и летом 26 года буду ещё раз пробовать получить гражданство РФ

Мне 32 года. Постоянно проживаю за рубежом, на воинском учёте никогда не состоял. Сейчас приехал в Россию на 6 месяцев. При получении внутреннего паспорта РФ мне нужно встать на учёт в военкомат или это необязательно?