>>/163465/
Про фирмы не подскажу. Загран можно сделать в консульствах/посольствах, если ты уже перекатился. 
Насчёт несрочно - визы перестают давать за пол года до конца паспорта. Может и с внж есть какие заминки, так что я бы поспешил.

Почитай тут https://montenegro.mid.ru/ozp_bio, http://www.ambasadarusije.rs/ru/oformlenie-zagranpasporta 
(или нужной тебе страны), кажется военник вообще не нужен.