Autorisation de travail non effectif

Bonjour, j'aimerai avoir des informations, je suis titulaire d'un récépissé avec la mention "n'autorise pas son titulaire à travailler" puis quand j'ai demander à la préfecture le droit de travail, ils m'ont tamponner "N'autorise pas à travailler sans autorisation provisoire de travail délivré au préalable", ensuite j'ai trouvé un employeur, mais quand il a appeler la préfecture pour demander des infos à mon sujet, on lui à indiquer que je n'avais pas le droit de travailler même accompagner d'une autorisation de travail, je trouve ca très flou, le tampon n'a donc aucun effet ? ils l'ont mis juste pour me faire taire ? Merci d'avance pour vos réponses. CDT.