Кто может проконсультировать по вопросу? Я с супругой планируем переезд на Кипр. У меня уже заключён трудовой договор с компанией.

Супруга получит spouse visitor.

Заключит трудовой контракт - меняете на spouse employee.

Ну или отдельный независимый как ваш с компанией BCS

Тут небольшое уточнение, если вы меньше года в браке то работать она не сможет, только если сделает полноценную рабочую визу от компании с правом найма иностранных работников, минимальной зп и т.д., что предполагает выезд и повторный заезд на остров если не ошибаюсь. Если больше года, то тут проще, она получит визу с правом смены на «зависимую рабочую» если она найдет работодателя, тут меньше чуть проблем, и меньше требования например к минимальной зп. Но она также будет зависима от вас, в том смысле, что срок ее внж зависит от вашего и при вашем увольнении ее внж закончится также и не даст право оставаться на острове ей или вам обоим.