Tu ne peux -à priori- pas commencer à travailler avant de passer la visite médicale :
Le jour de la visite médical, on se voit remettre, en plus des attestations (session d'information sur la vie en France, de dispense de formation linguistique), le contrat de travail cacheté par l'ANAEM. Ensuite tu peux commencer à travailler, en attendant l'octroi de ta carte de séjour "salarié".