Actually the dealer that I purchased the bike from did give me the recall letter, although they will never admit it! lol
That is the case now apparently for BMW cars, as well..it is another tactic to get Cdns to buy in Canada...Did you call BMW Can or USA??? Should be USA...if they tell you the same thing...try a BMW dealer or 2 (I would ask the dealer where I bough it or if private get the vendor to ask their dealer..A letter from an authorized dealer on their letterhead is all you will need.
Good Luck