The Chabad House is unfortunately unable to offer a l luggage storage, for obvious security reasons.
However, many companies offer this service, for example:
www.nannybag.com
www.holibag.io/
eelway.com
It is also possible at several train stations in Paris
To see other companies, click here.