Подскажите прт аренде квартиры в лимассоле всегда нужно платить 2 депозита сверх цены аренды? или 1 депозит?

Когда как. Поэтому как договоритесь. 2 в целом +- почти стандартно в текущее время)

а найти с 1 это прям проблема?

Договаривайтесь не на депозит, а на оплату последнего (или последних двух) месяца аренды.
Вы просто в конце проживаете ваши деньги.
Если вы уедете раньше, это ваши проблемы, вы получили цену годовой аренды, а не цену аренды на полгода.
Прописывайте все нюансы в договоре.
При малейшей попытке орать, давить или угрожать - все записывайте на видео и вызывайте полицию.
Не забывайте брать расписки в случае оплаты наличными.