Stop Payment on Official Bank Checks

Question: Can you clarify something for me? At the bank where I used to work, if we had a Teller's check that was reported lost, we simply issued a new one and put a stop payment on the old one.