si quieres hacer un envio del xml vía post no debes concatenarsela a la URL ya que se enviaría vía get y no es un metodo realmente fiable.
crea una variable oculta y asignale el xml creado y haz un submit en vez de un redirect
Código PHP:
<%
dim xml
xml ="<?xml version="1.0" ?><DOCUMENTOS><ROOT valor="TIPOS DE DOCUMENTO" /><GENERAL cM="0" /><CONSULTA>"
%>
<form name="formulario" action="consulta.asp" method="post">
<input type="hidden" name="xml" value="<%=xml%>">
<script>formulario.submit()</script>
</form>
pd: para el request de la variable xml en algunos casos (dependiendo si lo que quieres es procesarlo o pintarla).
Response.Write server.HTMLEncode(request("xml"))
saludos