"Async" webservice in Delphi

In general, your solution should work:
clients send request to your server, your server puts them into queue, later it are sent to remote webservice consequentially and received responses are sent back to clients.