This video provides you information related to applying for the Police Clearance Certificate in Cyprus for the overseas. Following link can take you to the page with more information :
source
Cyprus – Police Clearance Certificate (good Character Certificate) for Non-Citizens (Foreigner)