Visado de trabajo Canada, duda

Hola, mi intención es ir a canada como turista 6 meses y mirar contactos por alli pq no conozco a nadie , una vez encontrado alguien q me pudiera dar trabajo puedo salir del pais y tramitar mi visa como trabajador? o mi residencia? donde tendría q tramitarlo en Paris como he leido por ahi o simplemente salir de canada , desde EEUU por ej o España
Un saludo