私だったら行きは恐らくトロント経由になりますが、バンクーバーからの深夜便でケベックシティに飛びます。時差を考慮すると深夜便を利用することで東部には朝着くことができるので初日から無駄なく観光出来ます(私はこの行程で朝9時頃到着出来ました)。また、一番遠いケベックシティから旅を始めることで、移動に無駄な時間を費やすこともなくなります。その後モントリオール→オタワ→トロント(ナイアガラは日帰りで)と周れば効率良く旅行出来ると思います。
ケベックシティからモントリオールへはバスでも電車(VIA Rail)でも大して時間変わらなかった(3時間くらい?)記憶がありますし、ケベックシティの駅はバスも電車も同じ場所ですので、時間や予算に応じて決めて下さい。どちらも需要に応じて値段が高くなったり売り切れたりするので予約はお早めに。VIA Railは火曜に買うのがお得のようです。バスもググれば色々出てくると思います。
https://www.viarail.ca/en/fares-and-packages/discount-tuesday
個人的には、
初日、朝からケベックシティ観光
②日目、午前中観光、午後モントリオールへ移動
③日目、終日モントリオール
④日目、午前中にオタワへ移動、観光
⑤日目、午前、または午後トロントへ移動(バス、電車なら4〜5時間、飛行機なら1時間)
⑥日目、終日トロント(ナイアガラへ日帰り)
⑦日目、半日トロントで過ごして午後の便でバンクーバーへ
ケベックシティの空港から街へはバス($3くらいだったかな)でも行けますが1時間くらいかかります。Uberは知りませんがタクシーだと$50ちょいかかりました。色々下調べをして楽しんできて下さいねー。