I speak spanish and english and want to know how hard it will be to learn french?

i have lots of time, i want to jion the french foreign legion and wanna know how long it will take or the best way to start.