I didn't realise the the playlist updated itself on a weekly basis so I too was gutted when I saw all of the songs weren't there this morning. I dont suppose you can upload the screenshot of the songs or name them? ;D
Re: Discover Weekly - how to recover last week's playlist?
Mine did not show up in the history queue either, so I had to click on my profile name in the upper right hand of Spotify, and then click 'Recently Played Artists'. It only shows the artists, but I went to each artist and found the songs that were on mine. They were all in the Top 5 of each artist so it's not that hard. Best of luck to you!