Вам нужно больше информации о том, что вы делаете, в частности, какой стек c # http вы используете. Не должно иметь значения, по какой технологии написан сервис.
Вот один из способов сделать это
1) Установите HttpClient из Nuget. Это версия 0.5.0.0
2) Используйте следующий код
var client = new System.Net.Http.HttpClient();
var url = @"http://localhost:9999/books";
var content = new StringContent("<book><title>some title</title></book>", Encoding.UTF8, "application/xml");
client.Post(url, content);
HttpClient очень прост в использовании и может быть обсужден здесь http://wcf.codeplex.com