If you are looking for the original records: Paris is difficult. During the rule of La Commune, a radical revolutionary government that ruled Paris from 18 March to 28 May 1871, the town hall was burned, destroying all parish and civil records. On the same day the courthouse where the doubles of the records were kept was burned too. Eight million old records went up in flames. Some 2.5 million records were afterwards "reconstituted" manually. You can find them at
http://archives.paris.fr For other records elsewhere in France you'll have to look in the many departemental archives. Most of them have a website and do have their parish and civil records online.
http://www.guide-genealogie.com/guide/archives_adresses.html And no, they're not in English.
Of course there are a large number of French genealogical sites and organizations but no doubt you'll find those online by googling.
