Я предполагаю, что вы говорите о локальном Exchange (не Exchange Online или Office 365).
К сожалению, вы не можете сделать это из Linux.
Exchange действительно имеет веб-служба , но ее нельзя использовать для создания почтовых ящиков .
Единственный способ создания почтовых ящиков в Exchange - использование команд PowerShell. Это тоже не очень легко. Я автоматизировал создание почтового ящика в C#, и мне пришлось вызывать команды PowerShell из C# (и в нем есть куча странных причуд - это ужасно). Но это, конечно, можно сделать только на Windows.