Recover deleted records
It sounds like, with your scenario, the easiest way would be to grab a backup of the database and restore it side-by-side your current database.  You need to ensure that this backup contains the deleted records.  Then simply do an INSERT INTO ... SELECT FROM ... to get the deleted records from the old database (via a backup/restored version) into your current.

If you don't have a backup of the database containing all of the data, you may be out of luck here.