I have found that when using the Microsoft Graph API to move the message betwen folders in a shared mailbox, the immutable ID does not change.
However, when using the Windows and Web Outlook clients to move a message in a shared mailbox, it appears to create a copy in the destination folder and move the original to a hidden "Purges" folder, which results in the message getting a new immutable ID in the new folder.