Собственно, ситуация такая - в параметры веб-сервиса с клиента передается дополнительный параметр, не описанных в ХДТО. Как бы заполучить этот параметр? или это принципиально невозможно?

(0) напиши имитацию веб-сервиса (SOAP) с помощью http-сервиса (прием POST-запроса).
Все есть в свежих 1С8. И получишь полный доступ к raw-данным, приходящим от клиента.