I have a requirement where a method call on a WCF service has to return a SOAP message in the format below:
Once I had very similar question: Controlling WCF Message Body serialization Probably the answer will help you too (please note it requires WCF 4).
The alternative is writing directly to the response streem even without need to work with abstract Message object. This approach is described in this thread: WCF 4 REST - Acquiring the underlying response stream object for writing