How can I recover my playlists?
My hard drive fried, and after I received a new one I saw that though my library was intact, my playlists disappeared. They are on my iPhone 5 - worst case, can I upload from there?
Your playlists would be where you put them.
It has always been very basic to always maintain a backup copy of your computer for this very occasion. Use your backup copy to put everything back.