Necessary precautions before issuing a replacement of a lost cheque

Hi,

I live in Abu Dhabi.

My landlord lost one of the rental cheques. I have a receipt and a Tawtheeq of when I handed them over to him.

I told him to go to the police and file a lost report and then I can issue a new cheque to him but he states that this will take too much time.

He suggests that he gives me a paper saying that if they find the cheque they will return it to me and to give them a new cheque.

Please note that it's a company managing my landlord's properties.