Действия работодателя и органов государственной власти правомерны. Действительно, законодатель установил, что признание и установление в Российской Федерации эквивалентности документов иностранных государств о высшем или послевузовском профессиональном образовании осуществляются федеральным органом исполнительной власти, осуществляющим функции по контролю и надзору в сфере образования, по заявлениям обладателей таких документов, поданным в письменной форме или в форме электронных документов с использованием информационно-телекоммуникационных сетей общего пользования, в том числе единого портала государственных и муниципальных услуг (статья 23 ФЗ «О высшем и послевузовском профессиональном образовании»). Иначе, документ не будет считаться действительным.
Признание означает, что его владельцу предоставляются те же академические права, что и получившим диплом в РФ. Обращаем Ваше внимание на то, что в Вашем случае действует международный договор: Соглашение между Правительством Российской Федерации и Кабинетом Министром Украины о взаимном признании и эквивалентности документов об образовании и ученых званиях, г. Москва, 26.05.2000, с изменениями от 28 января 2003, Протокол между Правительством Российской Федерации и Кабинетом Министров Украины о внесении изменений в Соглашение между Правительством Российской Федерации и Кабинетом Министров Украины о взаимном признании и эквивалентности документов об образовании и ученых званиях от 26 мая 2000 года, подписанный 28 января 2003 года (вступил в силу 28.01.2003).
В соответствии с этими международными договорами и Приказом Минобрнауки РФ от 14.04.2009 N 128 (ред. от 08.11.2010) "Об утверждении Порядка признания и установления в Российской Федерации эквивалентности документов иностранных государств об образовании" процедура признания включает в себя всего лишь проверку соответствия представленного документа об образовании документам, указанным в соответствующем международном договоре о взаимном признании и эквивалентности. В этих международных договорах РФ и Украины документы о высшем профессиональном образовании фигурируют как признаваемые.