辦理變更公司地址的步驟是：首先，需要股東以公司大會的形式，做出關于變更公司地址的決議；其次，根據決議，印制公司變更章程，并由法人代表和股東簽字；最后，提交有關辦理公司變更地址所需的證明文件，申請辦理變更公司地址手續。另外，需要注意的是，如果已經有法人代表簽字，那么在提交文件時，股東可以不用再簽字了。拓展知識：在提交變更公司地址文件時，繳納的費用也可能會有所不同，請注意核實相關信息。