cMa carte s'est bloquée toute seule - je ne me suis jamais trompé de PIN - Comment faire?

Il y a une semaine ma carte s'est bloquée toute seule (PIN bloqué - entrer PUK). Je ne trouve plus le carton qui portait la carte SIM. Vu que je ne me suis jamais trompé de PIN, comment faire pour le débloquer sans frais? Je ne peux pas imaginer que ce soit la première fois que ça arrive.