I wrote a check to a merchant or store, and they lost it. They say I have to pay again. Do I have to pay?
Yes. You can stop payment on the lost check and then write a new one.
You may also ask the person who lost the check to reimburse you for any stop payment fee your bank or credit union charges.