A: The search itself can take 3 business days for the RCMP to complete. The RCMP uses Canada Post regular mail to ship the certificate to the appropriate addresses. Generally including the shipping, it takes on average 4 to 10 business days to arrive to our offices in Westcoast Canada. Please note that although rare, those with a criminal history may take up to 120 days.