Следующий ответ предназначен для веб-служб Microsoft, не относящихся к WCF. Я уверен, что есть что-то подобное и для WCF.
Когда ваш веб-сервис вызывается, вы можете получить дескриптор к Context . Контекст предоставит вам доступ к HttpRequest объекту, из которого вы можете запросить любой заголовок.