Hola ortizzackisaac!!
Echa un vistazo a esta web de Apple: Si en tu iPhone o iPad aparece el mensaje Sin servicio o Buscando ... Hay varias instrucciones de qué hacer en tu caso.
Por otro lado, también debes contactar con el operador que vayas a usar en tu país y preguntarles las características de la red móvil que ofrecen, para después comprobar si el modelo concreto de tu iPhone soporta dicha red, según las indicaciones de esta web de Apple: https://support.apple.com/es_ES/specs/iphone, en la sección: Redes móviles e inalámbricas.
Ya nos contarás que tal te ha ido.
Saludos!!