Банк для открытия счета требует, чтобы в договоре аренды указали 2х киприотов и еще arc? Насколько эти требования адекватны? Или они просто тянут время?

Обычно 2 Киприота или заверение certifying officer / мухтар. ARC если вы сказали что тут уже живёте, для счета для миграции максимум запись на подачу.

2х свидетелей. У нас не всегда это киприоты были. Но резиденты.

Или подписи двух свидетелей или заверить мухтарисом.