TITRE DE SEJOUR ET EMBAUCHE

Bonjour,

arrivé en France en 2006, j'ai essayé demandé une assistance médicale (AME) au niveau de la sécurité sociale , cette institution m' a refusé et on transmis le dossier à la préfecture d'où ces derniers m'ont demandé de quitter le territoire.
Donc depuis 2006 jusqu'à ce jour je suis en situation irrégulière. En 2010 , un patron voulait m'embaucher dans les normes , on a constitué tout le dossier au niveau de l' ANPE, Contrat, promesse d'embauche, les formulaires de le Direction Départementale du Travail etc .....
mais je suis bloqué car il parait qu'il ya une condition il faut avoir un moins 5 ans minimum sur le territoire ? répondez moi sur ce sujet , il y' a d'autres solutions ?
veuillez m'aider à ce sujet SVP