I got my police clearance very fast,within 1 week only. I used the service from http://www.cbscreening.co.uk/crb-checks
But they never asked me to go to the embassy to attest my certificates or police report. Maybe depends on the company.