Para recuperar llamadas grabadas eliminadas en Android debers recurrir a aplicaciones como PhotoRec que te permitirn revisar la particin a bajo nivel y extraer tus llamadas, fotos y otras cosas borradas por accidente. Aprende aqu cmo recuperar fotos borradas en Android, te sirve el mismo tutorial.