The fine could amount to €12.5m ($14m, £11m) for the 1,000 ads the city says break French law.