You regularly backup your database, don't you ? .. maybe your hoster does.
You can restore the database from prior to the delete, do NOT overwrite the current database (i.e. you've got to rename the db on restore, or restore to a different place). Locate the records that were deleted, and add them into the current database.
Not a quick operation, not a pretty operation, but you can do it if you have a good backup.