Do my existing playlists work with a new Premium music library?

Playlists are associated with specific library, so unfortunately they will not transfer to a new Premium music library.

However, if you originally imported your playlists from iTunes, then you can do that again for your new Premium music library. During the library-creation process, you can choose to have them imported during the Advanced step.