Паспорт действительно не продлевается, а меняется на новый.
Вам надо связываться с консулатом в Торонто, их сайт ***********.toronto.mid.ru/rus.html, там же указан их телефон. Не поленитесь, позвоните - дозвониться может быть сложно, но сотрудник обычно отвечает на все вопросы. Мне не хамили, даже наоборот, были вполне спокойны и доброжелательны.
Что-то можно сделать по почте, насколько я знаю, но один раз съездить точно придется.
Проводятся "выездные сессии" посольства России в Ванкувере (не меньше двух раз в год), но я не уверен, что вас туда запишут - Британская Колумбия обслуживается посольством в Оттаве, а не консулатом в Торонто.
Если есть вопросы - пишите, постараюсь ответить.