Thanks for posting in the Spotify Community!
I recommend contacting Customer Support regarding recovering your deleted playlists; they’ll take a look and do their best to help.
In addition, if you have more than one Spotify account, it’s possible that the missing deleted playlists are on a different account; so I would also recommend reading this support article regarding finding any other Spotify accounts that you own.
Spotify users are currently only able to recover playlists that have been deleted within 90 days; however, you can feel free to add your +VOTE to this Ongoing Issue. It will also be useful for you to Subscribe by clicking the three dots next to the title of the Ongoing Issue; that way you can be sure to stay informed of any relevant updates.
I hope this helps, and let me know if you have any other questions.
Have a good day!
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
Note: I'm not a Spotify employee.