@Prabhjot Singh, Thanks for posting in Q&A.
For your issue, it is suggested that you first unenroll from Intune, which ensures that the device is no longer managed by MDM, next you can disconnect the device from Azure AD using command dsregcmd /leave, and then you can migration to another AD.
For re-Hybird Entra join, GPO enrollment will be a faster way, and you can refer method @xenia mentioned.
Hope it will help.
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.