Je ne répondrai qu'aux 2 premières questions :
- Sans permis ouvert, et si vos compétences ne sont pas recherchées, ça me semble difficile car si vous trouvez une job, ce sera à l'employeur de lancer les démarches auprès des administrations québécoises, pour prouver que vous ne prenez pas le travail d'un québécois. Il faut donc que l'employeur soit très motivé pour lancer les démarches et prêt à vous attendre car le délai d'obtention du permis peut aller de quelques semaines à une couple de mois.
- Donc la réponse à la 2ème question est : oui, il vaut mieux attendre
le PVT 2013 car c'est un permis qui vous permettra de travailler avec n'importe quel employeur (sauf jobs réglementées)
Dernier point, si vous souhaitez vous installer ici, il vaut mieux bien préparer son séjour (et son budget), sinon vous allez finir en visa de touriste avec un retour en France, en bref, des vacances.