По вопросу топикстартера (ndserg) присоединяюсь к высказанному мнению, что ПС переоформлять при смене директора не нужно.
В случае смены юридического адреса оформляется дополнение к контракту, которым изменяется статья контракта (обычно она находится ближе к концу контракта и называется "юридические адреса и реквизиты сторон" или нечто вроде того). В новой редакции этой статьи указывается новый юридический адрес.
Это дополнение служит основанием для внесения изменений в имеющийся Паспорт сделки. Т.о. по вопросу Was ? считаю, что банк прав.