score:21
Using Google Street View on the address at 123 avenue des Champs-ElysΓ©es and going back to 2011 tells us this was Chez ClΓ©ment.
A number of other locations alluded to in the Wikipedia page match the addresses on the back of the menu. None of those locations still trade under that name.
For reference, in Street View, you can click on this button:
shown at the bottom of the box in the top left corner, and you'll be able to navigate in time. Note that sometimes when you move just a bit along a road you can get different timelines.