Як бачите, перший шаг займає 55 днiв:
http://www.cic.gc.ca/english/information/times/perm-fc.asp

А скiлки треба чекати на саму візу, це залежить від самого офісу який ту візу видає:

http://www.cic.gc.ca/english/information/times/perm/fc-spouses.asp