Para bloquear la SIM tienes que entrar en "Tú Móvil" => "Tus servicios" y abajo tienes la opción de bloquear la sim, te dejo el link: https://www.suop.es/es/tu-movil/tus-servicios.
En ese mismo link, a la derecha, tienes la opción de gestionar el reemplazo de tu sim.
Espero que sólo haya sido un susto y puedas recuperar tu móvil... No obstante, recuerda también cambiar todas las contraseñas que tenías guardadas (correo electrónico, redes sociales, etc.).