Under app store on your phone, look under updates. At the top it will say purchased, with a little arrow in a circle. You tap on that, & every app you've ever owned will be listed, & you can reinstall it on your phone from there.
Have a try the Coolmuster Data Recovery for iPhone iPad iPod tool, as I know, this tool can help the iPhone 4 user recover contacts, SMS, calendars, photos, notes, music, and more from iPhone, iPad and iPod within one click. http://goo.gl/w2QOY6