You just need to create a new Exchange 2019 coexists with Exchange 2013. Then configure external virtual directories for Exchange 2019 from Exchange admin center:
Then enable MRSProxy for Exchange 2019:
Get-WebServicesVirtualDirectory | Set-WebServicesVirtualDirectory -MRSProxyEnabled $true
After that, you could rerun HCW to switch hybrid end point from Exchange 2013 to Exchange 2019.
Finally, you could change the public DNS record point to Exchange 2019 server if you want.
The Exchange Deployment Assistant could provide detailed steps for you to deploy Exchange 2019 coexists with Exchange 2013.
If you have migrated mailboxes and DNS record to Exchange 2019, you could uninstall Exchange 2013 if you want.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.