公司在變更營業地址后，如果已經開立了基本戶，那么是需要去銀行辦理變更手續的。這主要是基于《人民幣銀行結算賬戶管理辦法》的規定，其中第四十七條明確指出，單位的法定代表人或主要負責人、住址以及其他開戶資料發生變更時，應于5個工作日內書面通知開戶銀行并提供有關證明。