Здравствуйте, Владимир!
Данный вопрос урегулирован частью 2 пункта 40 Постановления Кабинета Министров Украины № 567 от 24 июля 2013 года:
У разі зміни особою прізвища (імені) диплом (атестат) на новий не обмінюється.
Кстати, аналогичная позиция относительно
изменения имени либо фамилии в дипломе содержалась и в Постановлении КМУ № 423 от 07 марта 2007 года, которое утратило силу с момента принятия вышеуказанного документа.
P.S. Теоретически, заменить диплом возможно на основании решения суда, однако весомых правовых аргументов для этого не усматривается.