I needed none of that, lies I tell you!
I brought our 2010 35D in Dec 1, 2013
You do not need the recall letter, RIV will do it online for you.
The car has DRL and so you don't need them to code it, Canadian tire will check for DRL and it has them as long as you turn them on in idrive.
You will need an out of province inspection and we have emission test in Alberta so not sure on that.
You need all the paperwork faxed to the border 72 hours before you cross, don't mess this up. I spent about 20*30 minutes at both borders and then I was done, even got airmiles paying my GST
I have yet to ever go to or talk to a BMW dealer, the only thing they will advise you of is how they can make some money for nothing.