There's two steps... federal and provincial
You will find all needed information about the first step on riv.ca
Really easy !!!
Canadian Tire perform (yes... don't laugh... it's true) the federals verifications after you ended the job with the RIV
For the UZJ100, they only check (according to what the women performing the verification said) for running lights, warning sticker in french and the recall clearance letter.
they probably have a database wich says "all other things are ok" for this car, but the RL may be shutted off and sticker taken off... so...
the recall clearance lette was the most difficult thing to get, but only because the guys in Toyota Fremont (CA) didn't understand what I wanted (my english was worst than today) he told me that there's no recall for my car but don't wanted to write it !
Finally, a dealer in Kansas city gave me what I wanted... a simple toyota's recall status report about my Vin number, printed on official dealer's paper ! it tooks 3 minutes !
There is no safety check done by the fed (else than the canadian tire visit)
In Quebec, we have to pass a safety check even if the car came from other Canadian place.
When I imported wine, I didn't paid provincial tax because I was living in Quebec but the paper was done in Ottawa (house closest custom wharehouse ) and the officer told me that they can't collect other province's tax... I'don't remember if there's a provincial tax when importing a car (in my case, no taxes at all because I wasn't a resident yet) but you should check that and eventually cross the border in Alberta