para poder recuperar la cuenta Clash of clan, era necesario que dentro de la app del juego estuviera activado el Game Center de apple, para que te respaldara automáticamente el juego, así solo seria cuestión de que en tu nuevo celular, pusieras tu misma apple id, y se cargaba automáticamente del Game Center tu juego ya guardado, me parece que existe la manera de recuperarlo directamente del soporte del juego, pero te pedirán como un numero único que viene dentro de la app del celular que no funciona! 😐
espero te sirva un poco mi respuesta!
saludos!