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.
If you are friend, you type a reminder or fax to his company and state that you haven't received the cheque. Ask your friend to negotiate with his boss to re-issue the cheque. He may says it is post office error. If you are belive each others, the last cheque need not be cancelled and no charge will be claimed by bank. Hope his boss understand the situation.
Remarks: Ask your friend don't pay the charge for company. His boss will ask him to pay more in future.