Tu ne peux pas entrer sur le territoire canadien si tu dis au douanier "je viens chercher un travail", il peut tout simplement te renvoyer chez toi si tu n'as pas de visa de travail.
Deux possibilite pour le Manitoba :
1. la demarche federale :
http://www.cic.gc.ca/francais/immigrer/index.asp
(travailleurs qualifies, pour devenir "resident permanent", a savoir un visa de 5 ans renouvelable a condition de rester au Canada). Tu n'as pas besoin de boulot avant de partir. Autour de 12-18 mois de procedures.
2. la demarche provincial (Provincial Nominee Programm).
Tu trouves un boulot avant d'avoir le visa, et ensuite, tu fais les demarches. C'est plus rapide, mais difficile de trouver un boulot si tu n'as pas de statut legal au Canada... Beaucoup se sont casse les dents en esperant que des employeurs canadiens allaient facilement les embaucher, mais ce n'est pas si facile.
http://www.gov.mb.ca/labour/immigrate/pnp/index.html
Attention, de nombreuses professions sont reglementees et necessitent de passer des examens canadiens afin d'avoir l'autorisation legale d'occuper ces postes (ingenieurs, medecins, avocat, comptable, enseignant, chauffeur de bus, dentiste, pharmacien, ...)
Il y a bcp de sites de recherches de boulots au Canada, je vais te mettre une liste plus detaillee ci dessous.
@aux autres, attention Canadavisa est un site commercial et non officiel, il n'aide en rien car toutes les infos sont deja sur les sites officiels, dont cic.gc.ca et celui du gouvernement du Manitoba.