It is okay that her passport is still in her maiden name. She can bring a copy of your marriage certificate and a copy of your WP, present these to the officer at POE (I am assuming you're from a country whose citizens do not need a visa to enter Canada.
6 months ago.