Добавление заголовков SOAP - одна из тех вещей, которые стали более запутанными с WCF по сравнению с предыдущим «Добавление ссылки на веб-службу» в Visual Studio .Net 2003/2005 и создание расширения SOAP.
Чтобы сделать это в WCF, вам нужно добавить EndPointBehavior. Вокруг немало примеров, Google на IEndpointBehavior и IClientMessageInspector. В этой статье приведен хороший лаконичный пример, но вам может потребоваться его расширить.