You can create a form named $$ReturnDocumentDeleted for the database and Domino will use that form when a document has been deleted.