Удаляю вот так:
ПриложениеЭксель = Новый COMОбъект("Excel.Application");
ПриложениеЭксель.ActiveWorkbook.Worksheets(НомерЛиста).Delete();
Вариант вполне работает, если лист абсолютно пуст, а вот листы, на которых есть хоть что-то благополучно остаются на месте :-(

When you delete a Worksheet , this method displays a dialog box that prompts the user to confirm the deletion. This dialog box is displayed by default. When called on the Worksheet object, the Delete method returns a Boolean value that is False if the user clicked Cancel on the dialog box or True if the user clicked Delete.

(0) Попробуй:
Excel.DisplayAlerts = 0;

попробуй выключить предупреждения
ПриложениеЭксель.DisplayAlerts = False

(3) - Я первая увидела!
- Я первая заметила!
- Сама ты, Оля, вредина!
(С) :)

(2)(3) - Спасибо!!!

(4) на самом деле решение на первой странице яндекса по запросу workcheets delete

(6) после восьми часов сидения за компом яндекс у меня уже не работает :-(