А по факту оно должно быть?
Если при изменении адреса не меняются другие положения, требующие решения высшего органа (например, соответствующее изменение Устава), то тогда никакого решения НЕ НАДО. Просто потому, что вопрос смены адреса, в отличие от изменения места нахождения, к вопросам компетенции высшего органа не относится.
Для банка можете директорский приказ об изменении адреса сделать.
ps. Если новый адрес по-ФИАСовски точный, то проще и удобней воспользоваться сервисом ГОРБ.