I was in a similar situation here in Canada and needed a PCC and certificate attestation from abroad. I used Helpline Group Canada, and they really made things easy.
They helped me get my fingerprints done here, handled the overseas police clearance, and even took care of the attestation...