Проблема с доказательством принадлежности гражданского и загранпаспорта - как разрешить ситуацию?

У меня следующая ситуация: получал диплом бакалавра в московском ВУЗе по паспорту гражданина Украины, затем выехал на ПМЖ в Россию (гражданский паспорт изъяли и уничтожили согласно правилам). Теперь опять учусь в Москве на магистратуре, но уже по загранпаспорту Украины.

Проблема в следующем: в университете требуют справку с доказательством что мой уже изъятый гражданский паспорт и ныне действительный загранпаспорт Украины принадлежат одному и тому же лицу, иначе диплом не выдадут на основании того что диплом бакалавра принадлежал другому человеку. Сказали получить такую справку в посольстве Украины. Однако в посольстве Украины заявили что таких справок не выдают и выдать не могут ибо гражданский паспорт уже уничтожен, а свидетельство о рождении должно быть достаточным доказательством. А в университете говорят что свидетельство о рождении им ничего не доказывает...

Я и сам не могу понять как может свидетельство о рождении что-то доказать, ведь в паспортах не пишут что они выданы на основании такого-то свидетельства о рождении и между ними нет никаких указаний, что они принадлежат мне кроме сходства даты рождения и ФИО. Но в загранпаспорте нет отчества, а в свидетельстве о рождении и гражданском паспорте оно было...

Что мне делать, дальше требовать справку от посольства или в университете не правы и свидетельства о рождении достаточно?