Central Police Headquarters
Как заезжаете на территорию - дальше по стрелочкам, на которых указано: Criminal Clearance Certificate.
Увидите, не промахнетесь.

С собой иметь копию паспорта и ID и 20€.
И там надо заполнить форму, которую (по-моему) можно взять на сайте Ministry of Interior