Если вы хотите показать сообщение об ошибке на стороне клиента, вы можете просто выдать соответствующее исключение - SOAP инкапсулирует его, и вы получите ошибку SOAP на стороне клиента, содержащую сообщение об исключении.
Итак, на стороне сервера:
if (items.ToArray().Length == 0)
{
throw new NoRecordsException("Your Message...");
}
и на стороне клиента (при условии, что вы также используете C #):
string[] result;
try
{
result = service.GetCompletionCompany(prefixText, count);
}
catch(SoapException exp)
{
string message = exp.Message; //or exp.InnerException.Message
}