Напишите следующий код изнутри WebMethod (метод веб-службы)
Вы можете использовать цикл for для перебора всех пар значений ключей в заголовке
int Count = HttpContext.Current.Request.Headers.Count;
for (int i = 0; i < Count; i++)
{
string key = HttpContext.Current.Request.Headers.GetKey(i);
string keyValue = HttpContext.Current.Request.Headers.Get(i);
//Do something
}