Yes - Licenses may only be transferred between organizations managed by the same customer.
You would want to first create the new organization then be eligible to transfer (no need to unclaim) the device and license.
Moving Devices between Organizations
The caveat or key to do this is IF you (or the customer) manages both organizations.
If you found this post helpful, please give it Kudos. If my answer solves your problem please click Accept as Solution so others can benefit from it.