If the car has a Canadian origin, use Carproof (
https://www.carproof.com/) to get it's history. Carfax is usually incomplete for Canadian vehicles. You will have to purchase the report though and a comparison of them can be found here:
https://www.carproof.com/Products/Compare.aspx