Il ne peut pas travailler avec un visa (permis de résidence) conjoint.
Une fois qu'il aura trouvé une entreprise qui veut (et peut) l'embaucher, il devra impérativement faire changer son permis de résidence avant de pouvoir commencer à travailler, car seul un permis de résidence Travail permet d'occuper un emploi (hors rare exceptions).
Donc s'il n'a pas encore trouvé d'emploi, il peut d'abord y aller tranquillement avec son visa faire ses recherches sur place, puis une fois qu'il a trouvé, engager la procédure pour faire changer son permis de résidence.
S'il a déjà trouvé un emploi et qu'il veut commencer rapidement, soit il faut faire une demande avant de partir, soit la faire une fois sur place (mais avant de commencer à travailler).
(Attention aussi aux délais, si mes souvenirs sont bons, la demande de passage du permis de séjour conjoint à celui travail doit se faire dans les 7 jours (ou 10 ?) qui suivent la date d'embauche)