Чтобы обновить значение поиска в SOAP, вам нужно использовать Entity Reference. Следующее обновляет владельца записи, например.
<a:KeyValuePairOfstringanyType>
<b:key>ownerid</b:key>
<b:value i:type="a:EntityReference">
<a:Id>{6710C3A0-6EE9-E211-B17C-984BE16D3DAA}</a:Id>
<a:LogicalName>systemuser</a:LogicalName>
<a:Name i:nil="true" />
</b:value>
</a:KeyValuePairOfstringanyType>