I agree with HG, but that only works if your teller routine is to check on-us checks being deposited. As I understand it, some banks do that (they may have a policy of checking for on-us items in deposits of fewer than X checks, for example). If that's what your bank does, it's a nice service for the customer attempting to deposit the check, since they get notice of the stop sooner (if the issuer hasn't already informed them).
But if your bank doesn't check at the teller line for on-us checks being deposited, you won't be able to prevent the deposit, so you will first be able to notify the depositor the next banking day. That notice won't be in person in 99 percent of the cases, so you'll notify the depositor with the charge-back notice or whatever other notice method you provide in such situations. If I were the depositor, I'd really appreciate a text or phone call if you had not caught the stopped check before I deposited it.
_________________________