Странно, что сертифицированный переводчик не предложил сделать с апостилем, обычно такая услуга предоставляется. Путь: подпись переводчика заверяет нотариус, подпись нотариуса заверяет региональный офицер, подпись регионального офицера заверяет Минюст=апостиль. Про заверку в муниципалитете я слышу первый раз

О кипрском апостиле на российские документы. Он не может быть поставлен. Но может быть поставлен кипрский апостиль на подпись адвоката, члена коллегии адвокатов, который заверил копию документа. Путь тот же: нотариус удостоверяет подпись адвоката, региональный офицер заверяет подпись нотариуса, Минюст ставит апостиль. С переводом документа сложнее, там подпись переводчика, а не адвоката.

Зависит от его налоговой базы

Теоретически. На практике не проверял. Кипрский апостиль на копию российского загранпаспорта делал неоднократно по процедуре указанной выше

Любая адвокатская контора имеет в своем штате члена коллегии

Обратитесь к адвокату, объясните что вам нужно с самого начала, пусть сам все делает. Попытка сделать все самостоятельно и съэкономить приводит вас в тупик

Прикиньте есть люди у которых вообще нет налоговых вычетов 😉

Очень странный случай. С неработающей жены киприота вы можете поменять ПМЖ только на работающую жену киприота.
Для этого выезд не требуется. Иной статус вы можете получить только если развелись.