just get a cheque book of your own?

I have a cheque book and just write the cheques as needed, instead of asking the bank every time to give them two you.

In the last 6 years, I am only on my second cheque book.

Agree with BB and MM... get proof of everything. You have a letter from the LL stating he has lost the cheques, so take this along with you to the bank and ask them to re-issue:-)