Je crois que pour bosser en Suisse si tu es étranger, tu dois prouver que tu amènes des connaissances qu'un travailleur suisse ou résident officiellement en Suisse n'aurait pas (!).
C'est à ton patron de faire la demande avant ou dès le début du rapport de travail.
Tu peux commencer de bosser sous le statut de frontalier, mais je crois que c'est assez limitatif, donc tu es vite obligé de faire une demande officiel.
Après, je ne suis pas expert en la matière non plus...