The City of Paris is suing Airbnb for publishing 1,000 illegal rentals adverts, which could cost the American rental website more than 12.5 million euros ($14 million), the mayor of Paris told a newspaper in an interview published on Sunday.