If you have a Telephone Number for your Bank (e.g. HSBC is 0845 7 404 404) then give them the Sort Code and they should be able to let you know what the Branch Address is. Failing that it should be at the Top of your Cheques in your Cheque Book for that Account.