Thousands marched in Paris on Wednesday to protest proposals that would make it easier to fire workers, but that the government says could mean more jobs.