Хочу трудоустроится в кипрскую компанию, но работать удаленно, не приезжая туда. Отсюда вопрос: 1. Я правильно понимаю, что разрешение на работу не нужно? 2. Может ли кто-то поделиться опытом получения зп?

Разрешение не нужно, работаете по сервисному договору. Деньги Вам перечисляют на Ваш личный счёт в несанкционном банке. Если Вы в РФ, то открывайте счёт в Райфе, Сити и пр. Вы должны будете подтвердить работодателю Ваше налоговое резидентство.