You can create a form named $$ReturnDocumentDeleted for the database and Domino will use that form when a document has been deleted.
Notes R3 Notes R4 Notes/Domino 4.5 Notes/Domino 4.6 Notes/Domino R5