Как переоформить права, полученные в другом государстве?

Здравствуйте у меня такой вопрос мне 21 год, в 19 лет я получил права категории В, затем в армии сдал и получил все категории, но проблема в том что другого государства в России я сдал экзамены и собрал справки, мне не хотели обменивать их так как сказали что я их якобы купил (абсурд) сделали запрос в Гибдд где я проходил экзамены сказали что я официально сдал у них и получил В/У сделали запрос по факсу пришло подтверждение,говорят якобы еще письмом запрос отправят а то "Факс" это липа и может кто угодно отправить его,факс является документом для удостоверности что выдано водительское удостоверение?,могут ли они кроме факса сделать запрос письмом или достаточно придти и потребовать сразу замену водительского?.Спасибо