You can call FedEx in France at 0820 123 800. They're an international company but apparently drop-off locations are not a big part of their French operation.

Maybe if you post something about what you're sending, where you're sending it, and how soon you need it delivered, a local FTer can recommend a more convenient service.