Is this a WCF service? If not, consuming SOAP headers in ASMX (or basic SOAP services) is explained a bit here … http://msdn.microsoft.com/en-us/library/ms946937.aspx.
It’s not as clean with the WCF adapters (http://msdn.microsoft.com/en-us/library/bb246026.aspx)