Кто нибудь знает как в оаэ легализовать диплом, выданный в Севастополе, когда он ещё был украинским? У кого то был такой опыт?

Вот это вообще не так. Но легализовывать, ЕМНИП, можно только на территории того государства, что выдало диплом (что несколько может быть проблематично для нуждающегося в текущих условиях)