I think the police clearance is this

http://www.met.police.uk/dataprotection/faq.htm

I knew someone who got it done for obtaining a hong kong permit. not sure about the other one