Как получить замену утерянного водительского удостоверения, выданного в Украине, на территории России и с ограниченной возможностью посещения Украины?

Необходима ваша консультация по следующему вопросу - замена утерянного водительского удостоверения. Удостоверение получено в Украине в г. Одессе в 1995 г. во время обучения в военном училище. В данный момент я проживаю в: РФ, Республика Крым, г. Феодосия На руках оригиналы паспорта с гражданством РФ, мед. справка (сделана месяц назад), экзаменационная карта водителя полученная в Одессе с фотографией, номером и датой выданного водительского удостоверения и талона предупреждения, а также свидетельство об окончании обучения, номер которого вписан в экзаменационную карту. Само водительское удостоверение пропало при переезде. При обращении в МЕРО ГИБДД по месту жительства, мною был получен отказ, по причине отсутствия выписки из реестра выдачи водительских удостоверений Украины из МРЕО ГАИ г. Одессы. Я в силу сложившихся обстоятельств, связанных с родом деятельности, не могу выехать на территорию гос. Украина. Вопрос: 1. Что мне делать в сложившейся ситуации? 2. Нужно ли искать однокурсников в г. Одесса и обращаться к ним с просьбой получить выписку из реестра. (в ГИБДД по месту жительства мне сказали, что если есть знакомые в г. Одессе, то обратиться к ним). Насколько это реально? Что для этого нужно? 3. Возможно ли сделать такой запрос из Киева, где есть родственники и что для этого нужно? 4. Насколько правомерны требования сотрудников ГИБДД, в требовании данной выписки? Полгода назад их никто не требовал, у меня на руках все оригиналы о прохождении обучения, сдачи экзаменов и получении водительских прав. 5. Из неофициальных источников получена информация, что мне не поможет даже пересдача экзаменов, а потребуется только новое обучение.