Si c'est la typologie qui vous semble différente, faite une photocopie de bonne qualité de l'original (à moins que la personne vous laisse l'original, mais j'en doute) et montrez celle-ci à des agents de votre commissariat de quartier. Je ne vois pas d'autres solutions.

L’article L.313-14 du code de l’entrée et du séjour des étrangers et du droit d’asile prévoit la possibilité pour un étranger en situation irrégulière de se faire régulariser.
La personne doit s’adresser à la préfecture ou à la sous-préfecture compétente selon son lieu de domicile et présenter une promesse d’embauche ou un contrat de travail et remplir certains critères qui sont précisés par la circulaire Valls du 28 novembre 2012.
En raison de la complexité du dossier je ne peux que vous conseiller d’avoir recours à un avocat spécialisé dans ce type de dossier.