Я искал точно такие же вещи этим утром. В конце концов, я попробую что-то подобное, но пока нет. Итак, вот к чему я дошел:
http://msdn.microsoft.com/en-us/library/microsoft.office.interop.excel.addins2.add.aspx
Это пример того, как использовать автоматизацию Excel из C #. Из того, что я вижу, все эти интерфейсы автоматизации на самом деле являются интерфейсами COM, так что вы не ограничены C # или Visual Basic (может быть, вы можете использовать некоторые необычные сценарии Windows для работы с ними? Что я попытаюсь использовать python с pywin32, но это только потому, что мне это по вкусу).
Затем, для регистрации надстроек (ей), проверьте этот метод:
http://msdn.microsoft.com/en-us/library/microsoft.office.interop.excel.addins2.add.aspx
Я действительно где-то видел пример того, как его использовать, но сейчас не могу его найти.
Во всяком случае, это всего лишь идеи. Мне очень интересно знать, чем все это заканчивается; -)