Allemande, titre de sejour non fourni

Bonjour à tous,

Comment vous dire.... depuis le 01.01.2016 je ne touches plus aucune aide de la caisse d'allocations familiales. Cela fait plus d'un an que je me bats pour mes droits mais rien n'aboutit !
Explicatif :
Née 1962 en Allemagne (pays faisant parti de l'UE d'après ce que je sais)
Mariée en 1980 en France avec un jeune homme français
1982 et 1985 naissance de mes deux enfants nés en France
1995 Divorce de mon époux mais je continue à résider en France et je suis travailleur frontalier.
2000 déménagement en Allemagne par 'amour'
2006 retour en France (l'amour n'était pas fait pour durer) je suis toujours travailleur frontalier.
2009 licenciement suite à une lourde opération et maladie.
s'en suit chômage, courte période d'activité et pour finir malheureusement RSA ...
Je vie chez ma fille, qui m'aide beaucoup moralement et financièrement (j'ai honte)
Bref le 01.01.2016 on m'a coupé le RSA parce que je ne pouvais pas produire ce foutu titre de séjour (alors que je ne suis pas censé en avoir besoin) j'ai l'attestation de la Sécu et un passeport en cours de validité etc ... Je suis en règle mais personne ne veux m'entendre !
Soit, nous avons passé une année très compliquée... Je vivais (et vie encore) au crochets de ma fille...
Maintenant une petite lueur au bout du tunnel : J'ai trouvé du travail, env. 50 h/mois mais c'est du travail !!! Super !
Je fais donc le changement de situation sur le site de la CAF pour que l'on ne puisse pas me reprocher de ne pas mettre à jour mon dossier et que vois -je dans la rubrique DROITS prime d'activité : "rien" puisque 'titre de séjour non fourni' !!!!!!!

Je deviens folle ! Que dois-je faire ??? Est ce que quelqu'un pourrait m'aider, m'éclairer ??
Au secours !