Может быть, кто-то сталкивался с подобной ситуацией и подскажет как лучше действовать? Я - гражданка Европы, но не Кипра, имею еллоу слип.

Добрый день!

Так, как вы описали, никаких нет вариантов.

Ну работу ему искать, или визитера делать

Можно civil union оформить, доказать, что Вы вместе счетами, арендой, в общем, связь показать тесную