I was in need of one recently and looked around the internet and found out that most of the information was either out dated or was conflicting. So I am reproducing my own experience of getting this recently i.e. last week.
There are two types of clearance certificates given. One is a generic good conduct certificate which is given for immigration purpose and the second is for employment.
The information given here is for the former and is for people who are based in Bahrain / present in Bahrain and can go get this done themselves.
Where do you need to go:
The CID office in Adilya. Not the main one but the one directly opposite the Alumni club. Generally there are no parking issues and you can find a spot.
EDIT Jul'19: This office has shifted to the General Directorate of Traffic area in Isa Town. Thanks to d3ns06 for providing this information.
What you need to take with you:
Copy of latest passport
Copy of first residence permit for Bahrain
Copy of last (and sometimes asked, all others) residence permit for Bahrain
Copy of CPR
Filled out form (this you can also get and fill at the CID office. Make sure to have all necessary information to fill it. The tricky bit is employer details where you need to have their CR number as well as full address. A lot of people may not have it available with themselves readily)
One passport size photograph - either white or grey background
Request letter - Generally not asked for. Except for some countries like Canada where the process requires it (from Canadian side). For others, there is no need or you can provide a handwritten request
What is the process:
The timings are between 730 and 130. You need to go to the second floor. There is a seperate section for ladies. Go in, take the token and wait for your number to be called.
When the number comes up, the officer will take your documents and check if they are in order. He will attach the application and ask you to pay 1 BD and hand over a receipt. You will then be referred for finger prints. This takes time as they fingerpint every finger/thumb as well as palms and side of hands. If it's done once; will not be needed for subsequent certificates.
For people outside Bahrain, you will need to provide fingerprints on the form which are done by the police in your current country, attested by Ministry of foreign affairs in that country and then the subsequent Bahrain embassy in that country. Very cumbersome so it's advised to get this done when you are based here so that in the future for any certificate, you can easily engage an agent to do this on your behalf when you are not here without resorting to the whole fingerprint documentation.
After fingerprints, you are done. An sms will be sent to you once the certificate is ready. It usually takes one week. Once you get the sms, go back, go to the first floor, present the receipt and collect the certificate.
Update - Dec'19 from one of our members, Osama Hafeez:
1. Take with you a debit card along with you, If you have a card with you, you can pay it there and then at the counter. Because If you take cash with you, you have to deposit the cash in a kiosk and provide that receipt to the Customer representative handling your case, which takes much more time.
2. If you have gaps in your stay within Bahrain, possibilities are you will end up paying more. I paid 2 BHD for my wife because while switching jobs I sent her back and she had a gap of more than 6 months. ( so she will get two certificates, one the first term when she was in Bahrain, and other one for the recent term.
3. Once you park the car in the parking go towards the Vehicle violation department (entrance near the mosque, once you enter take a left and keep walking till you see the vending machine, next to the vending machine is the gate of CID office ( See picture attached ). https://ibb.co/zh8R0T3