Очень мало вы о себе написали, невозможно дать совет

Молодая семья, гражданство Украины с ПМЖ Польши, интересна легализация, и разрешение на работу, ну и собственно насколько большой или не большой интерес к данному виду услуги как «муж на час»

Собственно нужны. Здесь есть именно компания с таким названием. Владелец из Молдовы. Работают русскоговорящие мужчины.

А если вас не затруднит, могу попросит сайт, или какие то соц сети этой фирмы? Заранее благодарен :)

Просто в том же Яндексе наберите «муж на час» лимасол. Я так их находила в свое время.

С точки зрения легализации вам лучше посмотреть чат Украинцы на Кипре или сайт ukr.cy, так же юр.чат (cylaw).
Насколько я знаю, ПМЖ других стран ЕС не даёт вам права пострянного проживания здесь, вам всё равно надо будет легализоваться, получив местный ВНЖ. А вот конкретные варианты и доступ к рынку труда в вашей ситуации не подскажу.

Да, вы правы, большое спасибо за информацию ☺️