Once you connect the new phone to the Google account you used to buy those apps (which should be the same Google account from your previous phone), then all of your previously-purchased apps should appear when you go to "My Apps" in the app store.
edit to add: There is also
this page with instructions on how to move over your apps AND all of your settings and data and stuff. It's a little more involved but you'll be able to have everything moved.