Я не могу говорить о веб-логике, но о веб-службах, и, конечно, можно вызывать веб-службы из веб-служб. WSDL не меняется вообще, поскольку он описывает только открытый интерфейс вашего сервиса, который не меняется, если вы решите передать внутреннюю логику в другой сервис. Вероятно, вам нужно сгенерировать клиент Web-сервиса на основе WSDL второго сервиса. Этот сгенерированный код может затем использоваться первой службой.
В качестве альтернативы вы можете рассмотреть WS-BPEL. Это специфичный для предметной области язык для составных служб, то есть для объединения нескольких служб WSDL с целью предоставления услуги WSDL более высокого уровня. Eclipse BPEL Designer может быть отправной точкой для инструмента моделирования, Apache ODE для среды выполнения.