Регистрировал телефон в Ниокосии сам с Кирении. Дали квитанцию и сказали ехать в офис в Кирении и там оплачивать - немного не понял где он находится ? Никто не сталкивался ?

Сколько уже потратили, что на бумаге написано? Возможно вас отправили в таможню в порту. Если все оплачено, то могли отправить в офис Туркселл или Водафон указать им что труба растаможена и требовать сняти блокировки IMEI.

Хм... Раньше всё было в одном здании в Лефкоше.

Вам надо на таможню, она в порту.