My case is a bit different because I obtained PR through a refugee claim (protected person). I have never traveled outside Canada, and IRCC did not require a police certificate from my home country, which is usually straightforward for protected persons.
However, my background check has been...