Go to Nearest UK Embassy or consulate with all the data (where you lived, when to when and why were you there) no need of proof. You may have to fill the form and may have to pay
You will get police report within a month or so. If you are lucky you may get earlier.
They may not call it police report they may call it ":Certificate of good conduct"

This method work for almost every country.