办理变更公司地址的步骤是：首先，需要股东以公司大会的形式，做出关于变更公司地址的决议；其次，根据决议，印制公司变更章程，并由法人代表和股东签字；最后，提交有关办理公司变更地址所需的证明文件，申请办理变更公司地址手续。另外，需要注意的是，如果已经有法人代表签字，那么在提交文件时，股东可以不用再签字了。拓展知识：在提交变更公司地址文件时，缴纳的费用也可能会有所不同，请注意核实相关信息。