Без действительного паспорта визу не продляют. Есть два варианта решения этой проблемы:
1. Подать на продление визы с просроченным паспортом и приложить слезное письмо, что вы занимаетесь продлением паспорта и дошлете копию продленного паспорта позже.
2. В течении 90 дней с момента окончания визы вы можете подать на восстановление визы обьясняя причины почему вы не могли подать на продление визы вовремя.
Продляя клиентам визы я всегда предпочитал первый вариант, а второй вариант оставлял только на крайний случай, так как он является более рискованным.

Все зависит от бюджета.
В Торонто загранпаспорт через консульство оформляется довольно долго 3-4 месяца. Если это Вам поможет, то в Москве, по адресу Новослободская,45 официально оформляют за 20 дней за 18,000 рублей:
http://www.fmsmoscow.ru/docs/ipassport/ncenter.html