Losing keys in a big city feels worse than it is — if you act in the right order. Here's the calm, practical checklist we give our own clients.
Cafés, taxis (G7 has a lost-property line), Vélib' baskets, gym lockers. Paris has a central lost property office (Service des Objets Trouvés, 36 rue des Morillons, 75015) where transport operators and police send found items — keys are among the most deposited objects. Check online or by phone before assuming the worst.

If you're locked out now, a locksmith opens the door — for a lost key this usually means drilling and replacing the cylinder, since the door is actually locked. Fair Paris pricing: from about €150 incl. VAT including a standard replacement cylinder. You'll get new keys on the spot.

Leave a double with someone you trust rather than under the mat (burglars check the mat first — really). For families or rentals, consider a keyed-alike system (one key for all doors) or a smart lock with codes, so a lost key never locks you out again.
One call in English — a fixed price — a technician at your door in ~30 minutes.