You will typically receive your AFP hard copy certificate in the post within 5 to 15 working days of your application. The Australian Federal Police sends the paper certificate through Australia Post.