...on how SEE was originally configured in the Framework Clients you pushed out, and if you get-to/want-to keep the same OTP keys as the old domain.
All in all though, you should be able to do the move without a decrypt/reencrypt of your clients.
You'll need to generate and push a new PC package if the SEE Management Server changes and the exisitng clients need to be told the new name. And you'll need to generate a OTP Key Changer package if you need to make a new SEEMSDb, but neither requires a decrypt to apply.
Do you know if you'll be keeping the same communications settings? (i.e. servername, check-in account, etc). Might also be worth checking if the original package used a fqdn or just the servername too. If the later, your migrated clients should still be able to resolve the SEE Management Server's new IP on the new domain,