Сначала определите класс, который расширяет класс SoapHeader, члены которого соответствуют полям, к которым вы хотите получить доступ из заголовка SOAP:
public class MessageHeader : SoapHeader {
public string someHeaderParameter
}
Затем в вашем WebService создайте экземпляр этого класса:
public MessageHeader messageHeader;
И комментируйте свой WebMethod так:
[SoapHeader("messageHeader")]
В вашем WebMethod вы сможете получить доступ к информации заголовка:
messageHeader.someHeaderParameter