Lost all Playlists and Contacts

I switched from Sprint to Verizon and upgraded my phone in the process. I lost all my Playlists, Coins, Contacts, etc.
How do (or can) I get them back?

Thanks,
Steve