Ok, in this case, you will need to get in touch with Microsoft support. Because the old device is no longer listed in your Msft account, you practically "lost" that digital license.
I am sure you have purchase record in your Msft account, right? That's all you need to proof your purchase when you get in touch with support. They can help you manually activate. In the future, if you have to transfer license again, make sure you never remove the old device in your Msft account.
On your computer, launch the Get Help app from the start menu, then type in Activation as the keyword. On the next page, you can click on "Contact support" button. Then fill out a few more details and you will be directed to the page where you will have the option to request a call back. The support option is menu driven, so you can also put it Windows Settings for example as keyword, and choose technical issue for example to get the chat option to come up in case you prefer chat.