I'm trying to delete my PlayStation Microsoft and Minecraft account but I don't know how to...

It is not possible to unlink a PlayStation account from a Microsoft account. Once it's done it's done and you can't link another one

I have spoken to Minecraft support and all they can tell me is the same, that the playstation has to be relinked to the same Microsoft account and they have directed me back to Microsoft to get support.

Since my Microsoft account has been deleted permanently, I'm assuming this now means I can never login to Minecraft on my playstation ever again?

Hi Kartik! I'm Rostom, an Independent Advisor. I will be glad to help you here.

May I know what exactly happened? Who deleted it?

i don't know who deleted my account. but one day i try to login to my account then it say create new account.

then i tried to login again and again its not working then i created new account but then my minecraft account

was deleted to because i login my minecraft account with microsoft account i need my account back.

Don't know how to delete your psn account? It is pretty easy to delete your Playstation account. Here's how you can do it, DELETE PSN (PLAYSTATION NETWORK) ACCOUNT.

Hello My Microsoft account had been deleted because I got hacked and i try to create a new one and use the new account to play minecraft on my PlayStation 5 and When i try to login with my new account it says that i need to login with my old account but it’s deleted is there a way so i can login with my new Microsoft account on my ps5 without create a new PlayStation account

Unfortunately you cant link a different Microsoft account.

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

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.