STAGE COOP début 2015, travailler en 2017 quel permis?

Bonjour,

Tout d'abord merci de votre aide et de la participation des gens sur ce forum qui est d'une grande utilité.

Mon histoire, j'ai effectué un stage au canada chez Scotia de janvier 2015 à julliet 2015 ensuite j'ai vécu aux US et en France.
Je souhaite désormais retourner travailler au Canada.

J'ai eu un entretien téléphonique hier mais n'ayant pas de permis de travail ni de carte de résidence, ils ne veulent pas poursuivre le processus.

Quels sont les solutions qui s'ouvrent a moi?
Dois-je refaire obligatoirement tout les processus du permis de travail? puis-je passé par une prolongation d'un permis de travail étant donné que j'ai déjà eu un permis de travail au canada lors de mon stage?

De plus comment puis-je obtenir un permis de travail si l'entreprise ne veut pas poursuivre les démarches car je n'ai pas de permis de travail? (il me semble qu'il faut une offre d'emploi pour obtenir un permis de travail?)

J'espere que vous allez pouvoir m'aider,

Merci de votre temps,

Edouard