Зелимхан

Здравствуйте. Я военнослужащий служу в городе Мурманске. Через месяц у меня заканчивается срок водительского удостоверения. Я как и положено собрал все документы на замену прав но мне отказали т.к в моих водительских правах две ошибки в фамилии и в отчестве. Гаи сделал запрос туда где я их получал. Запрос пришел но тоже с такими ошибками в фамилии и в отчестве т.е в базе я так числюсь и все документы подтверждающих мою учебу на права с такой фамилией и отчеством. Сотрудник ГАИ посоветовал заменить права там где я их получал хотя у меня уже нет там прописки и если ехать то это очень далеко почти 4000 км и дорого. Подскажите мне пожалуйста что мне делать??? Заранее спасибо!