Признают ли автономию украинских регионов в Европе и США? Это законно?

Признают. Но только в том случае, если эта автономия будет получена а соответствии с законами Украины и международными законами. И ни как иначе.

Эту как бы автономию не признаёт и не признает никто. Разве что такие же непризнанные республики, которые в ООН никто и зовут их там никак.

Эти автономии даже Россия официально ещё не признала, Беларусь не признала и никогда не признает, а Вы уже на США и ЕС замахнулись.