Start with a language courses in order to have some gramaticale background and vocabulary, which will allow you to start in the language.
After, I advise you to go directly to listen, listen as much as possible of the authentic French, and also REPEAT, REPEAT, REPEAT! :), Because it's with repetition it comes!
And finally, practice speaking with french native speakers people who can help!
That, my tips to start in French as in any language ^ ^
Good luck!