Hi,
Unfortunately, you cannot link a new Microsoft account on the PSN that has already connected to a Microsoft account, even unlink them, it will only as for the previous Microsoft account and vice versa. The only way is to recover the account that was connected to your PSN.
Please try to find your MS account and input the Phone number. Also, try checking all of your email addresses and see if you can find the purchase receipt or emails that are connected to your Minecraft account. If you could find it, that would be the connected email of your account.
If you still cannot find your account, I suggest requesting support from Minecraft if they can help you find the connected account of your Minecraft.
If you require further assistance, please don't hesitate to let me know.
Stay Safe!