Olá,
Existe um artigo dentro do site de suporte da Apple com instruções e passo-a-passo de procedimentos que você pode fazer no aparelho para tentar resolver a situação: Se o iPhone ou iPad exibir a mensagem "Sem serviço" ou "Buscando" - Suporte da Apple.
Se você executar todos os processos (inclusive a restauração) e ainda assim a situação persistir, será necessário então encaminhar o seu aparelho para um reparo de hardware: Central de respostas sobre serviços para iPhone – Suporte da Apple
Att.