Почему бы не позволить Redemption создать профиль для вас?
RDOSession.Logon действительно требует существующего профиля, но RDOSession.LogonExchangeMailbox нет - он создаст (и удалит) временный профиль.
Если вам нужен доступ к почтовым ящикам, принадлежащим пользователю, отличному от текущего (родительский процесс), практическим правилом является запуск вашего кода в качестве пользователя домена, у которого есть доступ к рассматриваемым почтовым ящикам, для вызова текущего пользователя, затем откройте другие почтовые ящики, используя RDOSession.Stores.GetSharedMailbox.