Bonjour
Je vous conseille de contacter l'inspection du travail de votre département, qui valide, ou pas, les autorisations de travail selon les métiers en tension prévus dans votre région mais allié à d'autres conditions liées au titre de séjour, à vous, et surtout au fait que l'annonce a été publiée à France Travail sans résultats .
Vous ne pouvez pas faire commencer la personne AVANT d'avoir eu l'autorisation de travail : ce serait du travail dissimulé dont les conséquences ne sont pas anodines ( comptez sur la personne embauchée pour faire valoir ses droits le cas échéant) : cela peut être très long et se solder sur un refus
https://www.service-public.gouv.fr/particuliers/vosdroits/F2728