Em primeiro lugar, você deve falar com a operadora de telefonia, eles desativam o numero e reativam depois, assim, quem clonou o celular ficará sem acesso a ele. Depois é preciso resetar o aparelho. Deve ser executado um hard reset, para ter acesso a ele novamente.