I needed to buy a chainring (un plateau des 39 dents) in Paris and got a recommendation for Cycles Laurent, 9 Blvd Voltaire in the 11th. It was a pretty normal seeming place... lots of old jerseys and racing stuff on display including a derny motorcycle.
Much harder to suss out is where to go for training rides... settled on the Hippodrome de Longchamps.