Maybe when the record have an attachement , your custom field called Attachement is Yes
Then if you create a transaction search with criteria like custom field is yes and file..name is empty then you can be sur that an attachement was removed
Or maybe check the system note of this custom field if the value change