If you want to work in France legally I would say yes, work on getting a visa. However, I have been working here since May with no visa. Not the most legal, but it is an american company in a small town so we can get by.
If your from the states you have to be in the states to get a visa, you can do some final paperwork in France. Good luck though!