Я думаю, что это будет сложно с VBA.
Если вы можете ограничить функциональность до Office 2003+, вы можете использовать инструменты Visual Studio для среды выполнения Office (VSTOR) для разработки надстройки с управляемым кодом .NET, который, как я ожидаю, будет гораздо более простым маршрутом.
Существует установленный вместе с Visual Studio инструмент wsdl.exe, который можно использовать для генерации соответствующих классов из вашего wsdl.
Что касается специфики ws-security, мне не особо помогает.