[roman]

Podrías intentar hacer una búsqueda en el registro de Windows por la clave

HKEY_CLASSES_ROOT\Excel.Application

Si la clave no existe entonces Excel no está instalado.

También puedes intentar este código:

uses
  ComObj;

function ExcelInstalado: Boolean;
begin
  Result := true;
  try
    CreateOleObject('Excel.Application');
  except
    Result := false;
  end;
end;

// Saludos