I lost access to my PSN account because they want me to do third-party verification with an authorization app that I apparently had linked to it like a decade ago, but don't know what it was.

Their alternative verification is to verify purchase histories on my PSN account, which is hard to do when the whole problem is I can't access my PSN account.