Самый простой способ - использовать аннотацию @Oneway
на стороне сервера. CXF обработает запрос на стороне сервера в отдельном потоке, поэтому клиент не будет заблокирован и вернется сразу после получения кода ответа 200 и пустого тела ответа.
Конечно, в этом случае вы не можете получить какой-либо ответ (по определению операции SOAP только для запроса), который вам не подходит. К сожалению, вам нужно реализовать это вручную, используя пул потоков и будущие задачи. К счастью, это очень просто, начиная с Java 5, начнем с изучения ExecutorService API.