Моя супруга, гражданка РФ, живет в Италии по временному виду на жительство ( по сути просто виза с разрешением на работу).

А какую-то легализацию брака там нужно делать (брак на Кипре)?

@Andrew: Ну конечно. Справка о семейном положении)

@Lioness_Olechka: А есть какая-то информация, как это делается в Италии?

@Andrew: Легализацию брака вы должны сделать в странах исхода супругов, с временным видом на жительство в другой стране, разве что через консульства стран исхода, и то если они имеют эти права. Говорю из практики Польши правда, но как бы ЕС. Справку о несудимости да, через суды как правило, и апостиль через МИД местный. Потом наверное в нативе могут спросить рабочий контракт, может быть отчисления от зарплаты, как доказательства легальный работы.