You don't have to change the server certifier
Since the two organizations are cross-certified,
you do not need to change the server's certifier. Note, however, that you
are not actually changing the domain with these procedures. That
is a separate entity for mail routing purposes. You are changing the organization.
If possible, I would advise against changing the domain name due to the
complexity involved.