Если у вас только теудат маавар, значит не жили в Израиле и у вас вероятно есть еще какое то гражданство. Легализуйтесь по своему основному гражданству. Израильское гражданство на Кипре не дает никаких преимуществ, кроме безвиза, Израиль же не ЕС.