there's no way of knowing for sure if it will be deleted from other instances
You can't be sure if something is deleted, because there is no way to prove you don't have something.
However, if you just want to check if the instance claims to have deleted something, you could probably just perform a GET request for the specific object as defined in the activitypub spec.