There is no existing census for Paris before 1926, as it was deemed too burdensome to organize for a city this size, and "heads countings" enough for tax and administrative purpose.
You can find Paris vital records on-line for the 1860/1902 period here (tables décennales = 10-years alphabetical indexes): http://canadp-archivesenligne.paris.fr/archives_etat_civil/i...
Remember women are generally listed under their maiden name on French records.
This company also have indexes of Paris and suburbs for death and marriage banns for later time periods (patronyme = surname): http://www.geneaservice.com/recherche/index.php
I couldn't find your Gazanega Evans in the 2nd and 9th arrondissements, nor on geneaservice.com but maybe you should check all arrondissements, just in case.