Так подастся ваш супруг(а) как супруг(а) киприота(ки), в чем проблема? И язык не обязателен формально. Или вы имеете в виду, что на момент подачи "зависимого" супруга у "основного" еще не будет гражданства, а в процессе рассмотрения заявки зависимого у основного появится гражданство?