Hola andrés17
Pues si ya has hecho todo lo que te indica Apple en este enlace...
Si en tu iPhone o iPad aparece el mensaje Sin servicio o Buscando - Soporte técnico de Apple
... incluso restaurar el dispositivo...
Si sigues sin poder conectarte a una red móvil y has confirmado con tu operador que no existe ningún problema con tu cuenta o red, prueba a restaurar el dispositivo.
solo te queda intentar resolverlo poniéndote en contacto con Apple
Contacto - Soporte técnico oficial de Apple
Un saludo