Nationalité francaise

Bonjour,
voila ma question : je suis né a madagascar qui etait francais a l epoque puis en 1977 je suis venu en france je suis rentré dans la legion etrangere pendant 7 ans ca fait partie de l armée francaise ensuite j etais marié 17 ans a une francaise actuellement j ai la nationalité grecque j ai une carte de sejour a vie europeen mais je n ai pas de passeport et plus mes parents ni aucun papiers de mes parents et je ne sais plus quoi faire comme demarche on me demande des papiers impossible a obtenir