Not 100% on this but i think you go to virtualmin / email settings / domainkeys identified mail/
Should be able to set the new hostname and sign keys etc for it in there for every domain that uses them.
Update your DNS with the new DKIM record, remove the old one, make sure the selector matches your new server, let DNS propagate, then restart your mail service.