Recreate deleted orders?
Your best bet would be to find a database backup that has the order information that was deleted and write a script that re-inserts that order info into your existing database.