Temporal provides powerful versioning capability that would allow you to support multiple versions of your workflow, see this video for more info for example: Move Fast WITHOUT Breaking Anything - Workflow Versioning with Temporal - YouTube
As far as deploying a new workflow, if you want to add it to your existing workers, you can register the workflow with your workers and restart them.