Admet le recours et annule la décision attaquée.
2. Invite l'intimée à verser au recourant l'allocation de naissance de 800
francs.
3. Statue sans frais et n'alloue pas de dépens.
Neuchâtel, le 16 avril 1996