Forse dico una strz ma i casi sono due:
Se li hai cancellati tramite phpmyadmin allora non c'è niente da fare.
Se invece la cancellazione avviene tramite una tua applicazione potresti studiare uno script che inserisce in un file di log tutte le ultime query di modifica ,update e delete(diciamo 20 o 30).