Sorry to hear about that. If you don't have access to your old PSN account that's connected to your Spotify account, and are not able to unlink PlayStation™Network accounts, Sony should be able to help you out. Reach out to them and let us know how it goes.
All the best!
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.