Весь микрософт облазил, а найти не смог каким образом мне получить доступ к интерфейсу IMailboxStore. Если подскажет кто буду очень признателен

А в реестре искал по словам IMailBox, Exchange server?

Мне нужно именно IMailboxStore. Чтобы я мог, например, заводить почтовые ящики. То есть я если использую CoCreateInstance, то мне нужен CLSID того объекта, который содержит интерфейс IMailboxStore. Так вот ни в доке, ни в cdoexm.h я найти ничего не смог. Что делать?

В реестре ничего особенного нет

Все COM серверы регестрируются в HKEY_CLASSES_ROOT\CLSID, и обычно, но не обязательно, у соответствующего CLSID раздела значением является имя сервера. Также обычно есть и обратная связь, но это тоже не обязательно. То есть попробуй посмотреть в реестре HKEY_CLASSES_ROOT\CDOEXM.ExchangeServer (по-моему так называется твой сервер), там в разделе CLSID и содержится нужный тебе номерочек. Можешь также запустить поиск по CDOEXM.ExchangeServer.

P.S. Вопрос в другом, что тебе это даст без idl файла, ты же не сможешь в реестре узнать IID интерфейса IMailboxStore, а потом тебе понадобиться описание методов IMailboxStore'а. Короче ищи SDK по теме.