Подскажите, чтобы получить банковскую гарантию - можно в любое отделение на Кипре обратиться?

Обычно - там где счёт открывали.

Скорее всего, именно в то, где открывали счет. BoC мне не дал получить мне ни гарантию, не выписку в отделениях, отличных от отделения открытия счета. Стоял блок с пометкой, что обращаться нужно только к моему менеджеру, который открывал счет. В Хеленике сразу пошел в отделение открытия счета, не экспериментировал.