Let me use this thread to post some ANSWERS specific to Sri Lankan applicants, instead of questions.
How to obtain Police Clearance in Sri Lanka.
For Sri Lankan citizens living in Sri Lanka/abroad,
1. Go to http://www.police.lk/divisions/clearence_ready.asp and download the application form and the instruction guide.
2. Read the guide thoroughly and fill the application form
3. Take the completed application, LKR 500 as the payment for PCC, a copy of NIC or passport, and one Self Addressed Stamped Envelope (SASE) with stamps sufficient for a registered letter (currently LKR 30) to Police Headquarters, Colombo 11.
Police Headquarters is located between Technical College Junction and CTB Bus Stand in Pettah. There is a special counter for PCC applications. They will accept the application, give you a reciept with a reference number written on top right corner. Do not lose this because you will need this reference number to check the status of your application.
In case if you forget to take the SASE or PP copy, don't worry. There are few shops across the road, which have readymade envelopes and photocopy machines at your service.
There is NO NEED for the applicant to go there in person. If the applicant is abroad, somebody else can take the documents on behalf of you to the Police HQ and submit. They will not ask whether its yours or not. If you are in Dubai, for example you can get a friend to submit it for you.
Once the application is submitted, the Police HQ will check your details with:
1. Police stations of all the areas you have lived in
2. Central Investigations Bureau
3. State Intelligence Service
4. Department of Registration of Persons
5. Ministry of Defence (if required)
If you do not get a reply in 6 weeks time, please call them. The phone number is given in the reciept. DO NOT visit them. The cops in the counter will not know the status. They will tell you whether there is a problem or not with your clearance, ONLY if you call them. For example, if you have lived in Dematagoda police area and if they have not recieved information from Dematagoda police, they will let you know. Then you can go to Dematagoda police station and find out why.
It is also possible to check the PCC status online from http://www.police.lk/divisions/clearnce_certificate/Clearence_Certificate.asp
Contrary to the popular belief, the police department in Sri Lanka is computerized. I got to know that the average time period taken for a PCC is between 3 weeks to 1 month. But this will change according to the number of areas you have lived in (for example, I have lived in 4 different police areas since the age of 18) and whether you have made any mistakes in the application.
For Non Sri Lankan Citizens who have lived in Sri Lanka but living abroad now:
1. Go to http://www.police.lk/divisions/clearence_ready.asp and download the application form and the instruction guide.
2. Read the guide thoroughly and fill the application form
3. Hand it over to the nearest Sri Lankan High Commission or post it to Inspector General of Police, Police Headquarters, Colombo 11, Sri Lanka with a draft or Cheque equivalent to the sum of Sri Lanka Rs. 1000/= to A/C No. 007041413 payable at Taprobane Branch, Bank of Ceylon, Colombo 01, Sri Lanka.
Please note that PCC obtained from your local police station is no longer valid for immigration purposes. They are valid for use within Sri Lanka only.
I have gone thru this exact process and faced some issues but I got the PCC. So this is based purely on my experience and information in www.police.lk website.