Если клиент вызывает веб-сервис из javascript, можно использовать encodeuricomponent. В вашем случае encodeuricomponent("מחרוזתבעברית");
encodeuricomponent
encodeuricomponent("מחרוזתבעברית");
http://www.w3schools.com/jsref/jsref_encodeURIComponent.asp