In order to change the address of your company’s bank account, you will have to take the permission of the board members and write a letter to the bank manager requesting to change the address. Mention the old address and new address and other bank and personal details in the letter. Make sure you attach the relevant documents as proof.