К сожалению, вы не можете использовать CAML в сервисе. Это действительно выглядит так, как будто вы можете получить вид. Параметр Query принимает имена полей через пробел. Проверьте ссылку здесь:
http://msdn.microsoft.com/en-us/library/ms416599.aspx
В качестве альтернативы вы можете вызвать метод GetListItems веб-службы lists.asmx. Я не уверен, как вы используете эти данные, хотя это может или не может быть вариант. Метод веб-службы GetListItems позволит вам передавать CAML в качестве параметра и возвращает тот же тип отформатированных результатов.