[ServiceContract]
    public interface IMyService
    {
        /// <summary>
        /// Запрос данных с сервера <br/>
        /// </summary>
        /// <param name="typeRequest">Тип запроса (не зависит от регистра)</param>
        /// <param name="textRequest">Текст запроса</param>
        /// <returns>Результат запроса</returns>
        [OperationContract]
        [FaultContract(typeof(MyErrorException))]
        string Get(string typeRequest, string textRequest);
    }

    [ServiceBehavior(InstanceContextMode = InstanceContextMode.Single, IncludeExceptionDetailInFaults = true)]
    public class InCityService : IInCityService
    {
        public string Get(string typeRequest, string textRequest){
           throw new FaultException<MyErrorException>(new MyErrorException(), "dsfdsfds");
        }
    }

определяю свой класс ошибки, помечаю его DataContract:
    [DataContract]
    public class MyErrorException : Exception
    {
    }