Поскольку вопрос сформулирован, трудно угадать, каково намерение (или даже предполагаемая семантика). Для настройки заголовков попробуйте следующее:
import SOAPpy
headers = SOAPpy.Types.headerType()
headers.value1 = value2
или
[...]
headers.foo = value1
headers.bar = value2