Hi @Omar,
After the new Exchange 2019 edge server is installed successfully, you can export and import the certificate from the current edge server to install it on the new edge server.
Then introduce this new server to Active Directory and mailbox servers following the guide in Edge Subscription.
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.