Добрый день. У меня Digital Nomad и я не могу работать на Кипре. Я же правильно понимаю, что если кипрская компания заплатит мне через Deel за заботу с юрлица другой страны ЕС, я ничего не нарушаю?

Нарушаете. Вы не имеете права работать с кипрскими компаниями при любом способе оплаты.