I do not know what is your nationality but in my country we just approach the police station which covers the area of residence, fill up a form, pay some fee, and the certificate gets issued the next working day. Usually, the police asks for a physical presence of the person in front of the signing authority when the certificate is being approved. If you go to the police station, they will advise you what documents are needed for this certificate.