CAF et visa des enfants

Bonjour,
mon compagnon non européen est arrivé avec un visa scientifique sur le territoire français. Ses enfants, aussi non européens et issus d'un premier mariage l'ont rejoint il y a deux ans et ont vécu 1 an 1/2 avec nous. Ils sont entrés en europe avec un visa tourisme; la préfecture a refusé de délivrer un visa long séjour car l'acte de divorce ne mentionnait pas le principe de garde (il s'agissait d'un divorce à l'amiable). Leur mère n'étant pas en France il nous a été impossible de passer devant le tribunal pour établir la garde à mon compagnon; les enfants sont depuis repartis avec leur mère. La CAF refuse de verser les allocations familiales en absence de visa long séjour, alors que leur père est en situation régulière, et qu'ils sont eux même entrés en France en toute légalité. Quels sont nos recours?