Where did my purchased Apps go when I upgraded my Phone?
If you're using the same Google login - then you should be able to find them under My Apps in Google Play and they should be marked as Purchased. (On your phone - on the web you'll find them under My Android Apps).

You can also click on Orders and Devices at the bottom of the page - if they don't show up in that list. (And next to each you have "Report A Problem")

And worst case scenario, if these apps are paid for, you should at least be able to find them in your Google Checkout history - and contact Google to refresh your account.  HTH.