I would write something stating that he lost cheques XXXX and that you are now issuing him cheques XXXXX as replacements and get him and a witness to sign it. That way if, for some reason he comes back and says the cheques bounced or wouldn't work (if he's trying to use the old cheques) you've got it in writing that you've issued him new ones.