No hay manera que puedas enviarle los datos por otro metodo?... Tal vez tengan habilitado algun servicio que reciba los datos de otra manera o por post.
Suerte!
Aunque OJO si tu envias el %20 al browser y este la interpreta, el %20 todavia deberia ir por debajo, ya que solo el browser la esta interpretando. (Esto lo digo sin pruebas ni tests)