Необходимость нострификации диплома специалиста полученного на территории Украины для работы в ДОУ в России

Нет, неправомерно.

Согласно письму Минобра от 30 сентября 2014 г. N 02-645 В процедуре признания иностранных документов не нуждаются: а) документы государственного образца, полученные в Украине после 26 мая 2000 года (Соглашение между Правительством Российской Федерации и Кабинетом Министров Украины о взаимном признании и эквивалентности документов об образовании и ученых званиях — Москва, 26 мая 2000); б) документы об образовании лиц, признанных гражданами Российской Федерации в соответствии с частью 1 статьи 4 Федерального конституционного закона от 21 марта 2014 года N 6-ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов — Республики Крым и города федерального значения Севастополя»; в) документы, полученные в Украине до 15 мая 1992 года (в настоящее время на территории Российской Федерации не считаются иностранными, поэтому такие документы в процедуре не нуждаются — Федеральный закон от 24.05.1999 N 99-ФЗ «О государственной политике Российской Федерации в отношении соотечественников за рубежом»). Процедуру признания остальных документов (далее — процедура) осуществляет Федеральная служба по надзору в сфере образования и науки (Рособрнадзор) в соответствии с Административным регламентом (приказ Министерства образования и науки Российской Федерации от 24.12.2013 N 1391).

С?ледовательно, Ваш второй диплом не нуждается в процедуре признания. А вот первый - да, нуждается.