You may have to download them again depending on if auto restore was set on th old device.
you may want to try the following Settings>Privacy>Backup up my data and Automatic restore
The original EVO 4G has a app Sharing aplication you can use by pairing your new EVO via bluetooth. Just follow the promps
go to google play on your computer and sign in with your email address and password and then go to your applications and send them all to your new phone, I did it yesterday!!
There are also apps available which can backup your save data for apps to allow you to use the apps in your new phone and not have to start over for everything.