я не против заплатить пошлину, но на почте уже видимо сотрудницу взбесила ситуация, и она сказала, что отправит мою посылку в Никосию

Попробуйте завтра сходить еще раз как будто вы первый раз пришли. Объясните в деталях, что это частное издательство или что-то подобное. Главное улыбаться все время)