Igual que en el artículo anterior: si limpiaste el historial de llamadas en tu Galaxy S III (GT-I9300), el teléfono no tiene "papelera" ni backup automático accesible del log de llamadas.
No existen apps ni trucos en el móvil que recuperen ese historial una vez borrado de la base de datos de telefonía.