Прежде всего, почему вы хотите это сделать? В общем, xs:all - плохая идея.
Во-вторых, нет хорошего способа сделать это с помощью веб-сервисов ASMX или с WCF. Однако есть плохие способы. В ASMX измените свой WebMethod, чтобы принять и / или вернуть XmlElement, и выполните обработку самостоятельно. В WCF используйте Message таким же образом.
В любом случае вы не сможете использовать автоматически сгенерированный WSDL.