Согласен с @dx_tr, этим вопросом должен по идее заниматься работодатель супруга. У нас ровно такая ситуация - в браке недавно, работодатель сообщил, что с некоторого времени назад стало уже не важно, сколько вашим законным отношениям - это повлияет только на возможность супруги работать на Кипре. Соответственно они сделают визы и мне, и жене.