В вашем сообщении есть несколько ошибок
<t:RequestServerVersion Version="Exchange2006" />
Это неверно, нет Exchange2006, может быть, вы имели в виду
<t:RequestServerVersion Version="Exchange2016" />
Вы также изменили пространства имен с http на https, что вам не следует не трогайте (это не значит, что он будет использовать http (или https), это всего лишь объявления пространства имен, и ваше изменение только что сделало ваш запрос недействительным)
например, рабочий запрос будет выглядеть как
<?xml version="1.0" encoding="UTF-8"?>
<soap:Envelope xmlns:soap="http://schemas.xmlsoap.org/soap/envelope/"
xmlns:t="http://schemas.microsoft.com/exchange/services/2006/types"
xmlns:m="http://schemas.microsoft.com/exchange/services/2006/messages">
<soap:Header>
<t:RequestServerVersion Version="Exchange2016" />
</soap:Header>
<soap:Body >
<m:FindPeople>
<m:IndexedPageItemView BasePoint="Beginning" MaxEntriesReturned="100" Offset="0"/>
<m:ParentFolderId>
<t:DistinguishedFolderId Id="contacts"/>
</m:ParentFolderId>
</m:FindPeople>
</soap:Body>
</soap:Envelope>