You may need to login to the Apple Store in iTunes and download all your purchased apps. Then you could sync them to the iPhone, but you might lose some of your data.
 
 Did you migrate over your old stuff from a backup? That should have included your existing apps.
__._,_.___
                                             MARKETPLACE
            .
 __,_._,___