A foreigner arriving in France must hold a work permit to become an employee, otherwise he/she can’t be hired.
The work permit can be a visa (see long-stay visas) or a residence permit, or it can be a distinct document. Employers can be subject to sanctions if they employ someone illegally.
Access to work for an asylum seeker is specific ( french)
For more information, go to welcometofrance.com.