Well, as I recall, in British Columbia when I was there, there's no problem with having a RHD car. In fact, most countries are OK with having either LHD or RHD cars on their roads (Canada, America, Japan, Europe) it's just Australia that is anal about only letting LHD cars that are 25 years or older on the road (so much for passing ADR!).
I remember not having to have any kind of mechanical inspection at all in Vancouver when I had my Plymouth Grand Voyager re-registered - just a smog test. I mean, a catalytic converter isn't even a requirement in Canada! When I tried to have that car registered in California when I moved, they rejected it on the grounds that it didn't have a Cat! I ended up driving it back, selling it, and buying a Vanagon 4WD Syncro Camper (Called a VW Transporter in Australia)
I recall that the cost of shipping a car to Australia from San Francisco was about US $1k. I'd imagine the reverse to be about the same. As long as the car will fit into a container you'd be right.
You'll need to have the car pass through customs at Canada (and potentially quarantined and decontaminated if there is any dirt on it - at least that is the way it is in Australia), and you'll have an import duty to pay - generally a percentage of the purchase price of the car.
Assuming the RHD registration laws are OK, you'd have to see if there is a small-volume import law or some such in Canada. The car would either have to conform to normal Canadian road-worthiness laws, or could fit under the 'low volume import' rules and potentially be exempt as long as you could demonstrate compliance to overseas laws. At least, once again, that's what happens here.
I'd suggest either ringing companies that deal with international vehicle transfers (there is a company I recall shipping Canadian/US BMW's and Audi's back to Ireland for some reason - i think they were cheaper that way or something) or doing some research yourself with Canadian Customs and whatever your Vehicle Registration authority is.
And you might need to find yourself a contact in Australia that can buy the car for you and arrange the shipping from this end.
The guys at www.madmaxcars.com
seem adept at shipping old XC Falcon Coupes to the US. Perhaps they can give you a hand getting a new Falcon to Canada - who knows!
And if you do get one, can you go visit my mate in Vancouver and show him what it is like?