If your facebook account was still connected to the spotify account, then you should be able to log in with your fb info.
If this doesn't work, then try contacting the support team with your current email address. They will reply within the next 24 hours, and hopefully that solves it!
You can go quickly from here!
Hope this helps, and please mark this as solution if it did!