My gut is that with old and new passport and evidence of name change (marriage certificate if that was the basis for change of name), will have high chance of fine at canadian port of entry.@armoured what are your thoughts on Q1? From other posts on forum it seems like it should be possible. However want to double check.
Airline = ask the airline.