Это может усложниться в зависимости от того, какую версию Office вы развертываете.
Я думаю, что это можно сделать, добавив проект .exe в качестве зависимости от проекта надстройки. Я прочитал немного, который сказал, что так оно и есть, но лично я не пробовал.