Das Handy kann im Grundsatz auch gesperrt werden, wenn die Provider das unterstützen (würden). Im Zweifel frag dort einfach mal nach.
Ansonsten finde ich gerade für solche Fälle eine sog. Remote Sperre äußerst praktisch. Bei aktivierter Remote Sperre reicht es, eine SMS mit einem vorher festgelegten Text an die eigene (verloren gegangene) Mobilfunknummer zu schicken, um das Handy für die weitere Nutzung zu sperren.
Natürlich klappt das nur, wenn sich die eigene SIM-Karte noch im Handy befindet - und diese Funktion auch vom Handy selbst unterstützt wird, was nicht immer der Fall ist.