Lo guardaste en la sd por medio de una particion y linktosd o apps2sd?? si no es asi, entonces sera lo sigiente.
mira, los datos de partidas (los avances) se guardan siempre en la memoria interna del telefono (por eso las apps van engordando cada poco) lo que se guarda en la tajeta sd son los archivos del juego (es decir, si es un juego muy grande, o si lo moviste sin ser root, solo se mueven archivos de graficos, sonidos, codigos, etc) por lo que debiste de hacer un backup del avance en la tarjeta sd, si no es asi, me temo que ya te amolaste.
La unica manera, es que consigas el anterior telefono si aun no le han borrado el juego, pero si no, creo que no tienes solucion.