Хм, простите, вы достаточно сложно все описали. Нужно понимать две вещи. Все женщины и мужчины в Квебеке фигурируют всю жизнь под фамилией, под которой родились. Соответствено, у вас будет во много раз меньше проблем, если вы все оформлять будете, имея паспорт и остальные документы на девичью фамилию. Поменять фамилию в Квебеке крайне сложно. При браке фамилии не меняют.
Объяснить, почему фамилии разные, нужно в сопроводительном письме. Плюс справки о смене фамилии. Люди в курсе, что по браку меняют фамилии в большинстве стран, проблем быть не должно.
Короче, ваши действия, по моему мнению выглядеть должны так: копируете и храните копии всех документов на все фамилии, включая паспорта. Меняете фамилию на девичью. Женитесь.