When I applied for my UK police check, I sent them proof of my Canadian address and they sent it to Canada, no problem.
I got a bankers draft in UK pounds, filled the form and sent some utility bills and I received the police clearance letter in 2 weeks.
In my own experience, you don't need to have a UK address to get the UK Police Clearance.