[chris vickery]

It is dead simple here in Ontario, I do not know about QC.
Here you just require your bill of sale from the vendor and swear an affidavit at the MTO bureau as to the details of the purchase.
Goes something like this;
I wish to register this vehicle. I have no ownership for it, nor does the vendor. As far as we know, the vehicle has never been registered as it was originally purchased from a Crown Assets disposal sale many years ago.
I want to swear an affidavit attesting to these facts.
In Ontario now we also require an appraisal to confirm the value. We pay tax on the higher of the two, either the appraisal or the bill of sale.
The MTO does a search on the data base using the serial numbers provided. As long as yours doe not come up registered to someone they will use the numbers and create an ownership in the system.