У наших покупателей изменился юридический адрес, нужно ли нам переделывать с ними договор?

Добрый день. Договор переделывать нет необходимости. Достаточно письменного уведомления от контрагента о смене адреса.

Некоторые делают доп к договору, в котором указывают новый адрес, но это на усмотрение сторон.