Подскажите, работодатель на Кипре же может оформить гражданина ЕС без yellow slip? а работник уже после трудоустройства пойдет подаваться в миграцию... Это же рабочий сценарий?

Да, регистрируется в социалке, можно в налоговой и оформляется.

Работать без оформления нельзя, податься на meu1 надо не позднее 4 месяцев от въезда - но пока не слышал что-бы кого-то наказали.

при подаче на meu1 там разные сценарии и спрашивают по какому вы подаетесь. в том числе есть и по работе