Как мне поступить в этом случае?

Здравствуйте, по состоянию здоровье я не годен к военному службу. В военкомате сказали приходить в апреле за военным билетом так как у меня не было регистрации в городе который живу по фактически. Миграционная служба говорит что мне надо сначала получить военный билет. Как мне поступить в этом случае? С момента подачи заявления на загранпаспорт прошло 2,5 месяца. Мне нужен загранпаспорт