Supongo que este rooteado pero que la rom es stock ODEX,y ahi el problema.
Tendrias que volver a instalar el rom stock porque los roms que hay en el foro son DEODEX y no te sirven sus apps.
Si fuese deodex no tendrias tanto problema porque hay un stock rom deodex en el foro y de ahi podrias extraer lo que has borrado.
Si tuvieses la oportunidad de sacarlo de otro telefono con una rom stock ODEX,tienes que sacar Phone.apk y Phone.odex de system/apps con un explorador root y qeu el telefono lo sea.