私自身は預けたことがないのですが、
VIAのサイトに↓のように書かれています。
駅の荷物一時預け、コインロッカー
トロント、モントリオール、バンクーバーなど、規模の大きい駅では荷物一時預かり所があり、有料で荷物を保管している。預け入れ荷物のサイズ(各辺の長さ:61cmX41cmX25cm、重さ:23kg)以内は一日につき$2。このサイズを超えるものは$4。
また、次のVIA鉄道乗車24時間前の場合は無料で保管できる。
主要駅ではコインロッカーも設置されている。
http://wcs.ne.jp/via/reservation/kiso.htmパシフィック・セントラル駅を入ったところがVIAの乗り場で、手荷物預かりもその近くにあったように思います。入って左側にVIAのカウンターがあるので、もし見つからなければ聞いてみてください。