Dax, you've got to relax -max! Come on mate, don't forget that you are going to join an army which is unique in the world where anyone can join.
Do you think that our Malaysian friend is going to turn up with a copy of his birth certificate translated by an official translator and have a certified stamp from the French government to say that it is authentic?
Actually he is. but that is just because he planned ahead.
Just kidding you Dax, of course he isn't. And even if your birth certificate does turn up, in English, good. I know that the legion web site says that you should have one. Which is all well and good as long as you have access to the legion web site. Take my word for it you are worry about nothing.