Besoin de vos conseils pour la première carte de séjour

Bonjour, J'ai lu plusieurs forum mais je ne trouve aucun cas semblable au mien. J'ai vraiment besoin de votre aide. Voilà : Je viens d'avoir une carte de séjour, je viens de l'étranger et je n'ai pas une nationalité française. Je n'ai encore jamais travaillé en France. Et je de m'inscrire au pôle emploi tant que demandeur d'emploi. Avec ma carte de séjour je suis autorisée à travailler. Mais seulement quand je depose une demande de travail dans les agences intérimaires, ils me demande un numéro de sécurité sociale. Je suis allée à la sécurité sociale pour demander une attestation d'immatriculation mais le responsable m'a dit qu'elle ne pouvait pas m'en livrer vue que je n'ai jamais travailler en France. Ma question est : que dois je faire pour l'avoir et que finalement je peux déposer ma demande? Je vous en prie, aidez moi.