As someone else writing a novel set in the Victorian era, I'll tell you what book I've found to be absolutely priceless: Dickens's Dictionary of London 1888 (http://www.oldhousebooks.co.uk/product.php?prod=4). I bought it in the Dickens House Museum in London; the writer is his son, Charles Jr. It includes detailed maps of the city, paragraphs on all the clubs and theaters, locations of police courts and railway ticket offices, timetables and just about any useful fact you can imagine. It was written for tourists. It's such a beautiful little book, it's almost painful to tell someone else about it!
It's London, not Paris, but...