А в BoC очень часто комплайенс общается с менеджером или с банкером. Который, в свою очередь, общается с клиентом (чаще звонит, иногда пишет).

Если вы про ARC - зачем он им? Номер ARC указан в ресите от подачи. М.б., какое-то недопонимание? Или им нужен срок вашего резидентства?
Какой банк?
Как вариант - собрать все ВНЖ за прошлые годы.

Это как? Какая категория ВНЖ? Или уезжали с Кипра и затем вернулись?

Первый ВНЖ им покажите.

"Белый" receipt от той подачи тоже не сохранился?
Тогда логика банка становится понятной. Открывали вам счёт под ВНЖ, а вы не принесли документы, подтверждающие получение ВНЖ.