Le Train Bleu is inside the Gare de Lyon, in the twelfth arrondissement.

The Christian Constant restaurants are on rue St-Dominique in the seventh arrondissement. Here is a website that will point you to them all:

http://www.leviolondingres.com/eng_home.htm