Ask him to give you the cheque number and bank account number, cheque copy, if any. Tell him, you will check with bank. 大下佢.
If he issued the cheque to you, he will give you information. If he didn't, he will give you cheque soon.
Ask him to check whether it is unpresented cheque in his bank reconciliation. If yes, you argue you haven't received, and request to cancel the last one and re-issue. He may claim the charge on you, say HK$50. Otherwise, you will wait for 6 month later, and ask him to send you a new cheque. (After 6 months, the cheque is voild automatically.) Base on the business relationship, he should re-issue the cheque to you asap. Otherwise, don't do business with him again.