You can approach the bank in person or write a letter to your bank requesting the issue of a new cheque book. When you write a cheque book request letter, ensure that you mention the number of cheque leaves you require, and also the reason why you require a new cheque book.