Hola @rparedes! Puedes hacerlo de diversas formas, depende de cómo estés conectándote al webservice.
Por ejemplo, si usas curl puedes hacerlo mediante
https://www.php.net/manual/en/function.curl-setopt.php y establecer el header usando la opción CURLOPT_HTTPHEADER. Aquí tienes un ejemplo:
https://stackoverflow.com/a/8115709/506693