Как поменять паспорт РФ без военного билета?

Добрый день, у меня сложилась такая ситуация что я всю свою жизнь проживаю на территории РБ и имею ВНЖ, естественно гражданство и паспорт у меня РФ. В РФ езжу максимум поменять паспорт, иногда, раз в 5 лет, к родственникам.

Последний раз паспорт менял где-то 4 года назад и только год назад заметил что у меня неправильно написано имя, перепутали Владислав и Владимир (Владислав правильно). В связи с этим я поехал естественно в Смоленск, пришел менять паспорт на что у меня начали требовать Воинский билет. Я объяснил что всю свою жизнь проживаю в РБ и имею ВНЖ, из-за чего не состою на воинском учете РФ. На что девушка начала, я бы не постеснялся этого слова, угрожать что сейчас меня заберут в армию, пойдешь служить и лучше забери свой паспорт и быстро уезжай в РБ, пока меня не забрали от сюда в армию. В принципе я понимаю что всё работает не совсем так, как описывала девушка, но она явно дала понять что конкретно она менять паспорт не будет.

Вопрос в том что как мне поменять этот паспорт? У меня уже семья, дети, но мы с девушкой никак не можем расписаться из-за неправильного паспорта. Хотелось всё таки быть уверенным что в армию не призовут и без угроз поменяю ошибку в паспорте. Заранее благодарен за помощь!