A lot of the BOI branches are now closed down so check it out before you go.
I think BOI have a branch in Glasgow but not in Edinburgh.
Ask your bank for a reference before you go. I know banks in London often look for a recommendation from your existing bank as well as id, proof of address etc.