Travailler avec un certificat de nationalité

Bonjour! Je viens tout juste d'avoir mon certificat de nationalité française et j'aimerais savoir s'il était possible de travailler en possession de ce document ou faut-il une pièce d'identité? Pour celle-ci, j'attends simplement que ma mère se procure son extrait d'acte de naissance en Algérie par le biais d'un courrier qu'elle vient de faire parvenir à la mairie de son lieu de naissance puis je pourrais déposer mon dossier de demande de carte d'identité française. Mais d'ici là, j'aimerais réellement travailler et j'ai reçu plusieurs offres mais j'ai du toutes les refusés malheureusement! Merci par avance.