Si borraste el registro de llamadas en tu Galaxy S III (GT-I9300) y necesitas un número que no guardaste, el teléfono no guarda historial oculto accesible al usuario.
Apps "recuperadoras" de registro de llamadas en Play Store no funcionan si ya borraste el log del sistema; solo leen la base de datos actual. La factura detallada de tu operador es la única garantía.