Can’t link PlayStation account to Microsoft

bought sea of thieves and accidentally linked my deleted Microsoft account to my PlayStation one. I know longer can play the game anymore because I can’t connect it to my new Microsoft account. I was wondering if yall could delete my old Microsoft account from my PlayStation account.

Microsoft cant do that since the linking is starts from Sony's end.

per https://support.seaofthieves.com/articles/18270908747282-PlayStation-Microsoft-Account-Linking

• Be warned, account linking is a permanent decision, as players are only able to link a single Microsoft account to a single PlayStation™Network account. Only use the Microsoft account on which you intend to carry over your progress to launch!
  

So basically you can never link a different Microsoft account to your Playstation account. It will be forever tied to the deleted Microsoft account.

Keep in mind this is a restriction imposed by Sony. Not Microsoft.

I can’t login to my ps4 minecraft account as it says its linked somewhere else.

Even if you could unlink the account you wouldnt be able to link a different one.

Per https://help.minecraft.net/hc/en-us/articles/360037725571-Minecraft-for-PlayStation-FAQ

Note: Once a Microsoft account has been linked to a PlayStation® account, neither the Microsoft account nor the PlayStation™ Network account can be associated with a different account. 

If you choose to unlink accounts, then purchases will be returned to the account which made the purchase. Even after unlinking, Microsoft and PlayStation® accounts can only be re-linked to the original account.

This is a Sony imposed restriction, not Microsoft/Xbox.

In this case, your Playstation account is already linked to another Microsoft account. You would need to find out what Microsoft account it is and sign in with it. Once you link a Microsoft account to a Playstation account, neither the Microsoft nor the Playstation account can be linked to another Microsoft/PSN account.

I linked my old Microsoft account with my PlayStation account a few years ago and I now don’t have access to the account, I can’t link a new account with my PS account as I don’t know the password and the phone number listed on there is my old one - help would be appreciated

Even if you could unlink the account you wouldnt be able to link a different one.

Per https://help.minecraft.net/hc/en-us/articles/360037725571-Minecraft-for-PlayStation-FAQ

Note: Once a Microsoft account has been linked to a PlayStation® account, neither the Microsoft account nor the PlayStation™ Network account can be associated with a different account. 

If you choose to unlink accounts, then purchases will be returned to the account which made the purchase. Even after unlinking, Microsoft and PlayStation® accounts can only be re-linked to the original account.

Unfortunately, Sony does not allow you to change the connected accounts. Once a Microsoft account and a Playstation account have been linked, that's it. You can unlink them but you can never link that Playstation account to another Microsoft account and that Microsoft account cannot be linked to a different Playstation account. This is all Sony's decision. The linking is handled on their end so there is nothing that Microsoft can do about it.