United Kingdom police clearance
If you require details of your criminal records history or a "certificate of behaviour" for marriage then you can apply for a police clearance certificate. You will need to make a subject access request to the police service that had responsibility for your last UK address.
You can find information on the website of the Metropolitan Police Headquarters. The process can take up to 40 days and will incurr a fee.