Móvil robado

Hola, hace como una semana me robaron el móvil, y en el mismo momento bloqueo mi numero y ahora no lo pueden ni llamar a fuera ni atender las llamadas, y me gustaría saber como poder registrarlo.
En el móvil no tengo Internet, y no se si hablan puesto restart o algo, y no se si habrá alguna manera de poder registrarlo.