Salut !
Alors à mon avis, non il n'est pas pertinent de lancer quoique ce soit avant de partir car les procédures d'immigration vont complètement changer à partir de janvier 2015.
Un nouveau système nommé "Entrée Express" va être mis en oeuvre.
On n'a encore que peu d'informations à ce sujet, mais il semblerait que pour pouvoir être invité à déposer une demande il faudra soit avoir une proposition d'embauche d'un employeur canadien ou un certificat de désignation d'une province, l'Ontario en l'occurrence.
Le délai théorique annoncé pour compléter une demande selon le nouveau système est de moins de 6 mois.
Donc, ma suggestion est: fais ton PVT en février 2015 tel que prévu, trouve un employeur qui ne peut plus se passer de toi (ou fais-toi désigner par la province) et le tour sera joué