Я бы не стал пытаться. Электронная таблица Excel имеет много накладных расходов, связанных с форматированием и так далее. Я хотел бы отправить только данные по проводам. Если это обязательно должна быть электронная таблица на принимающей стороне, тогда немного больше кодирования может отформатировать данные как таковые.
Другой альтернативой этому было бы просто сделать файлы электронных таблиц доступными для прямой загрузки. Тот факт, что вы размещаете веб-службы, подразумевает, что вы используете какой-либо веб-сервер, поэтому WebClient.DownloadFile должен быть доступен. Ваш веб-сервис может затем предоставить URL-адрес самого последнего файла.
* edit - ответ Эоина Кэмпбелла ниже позволит вам выбрать предпочтительный маршрут, если вы все еще желаете.