Could you travel to France lawfully on your own?
The Legion recruits only at offices in France and French overseas territories, and gives no visa, invitation or ticket. You must be able to enter France yourself, without a visa or with one you obtain.