公司地址变更的代办办理可以按照以下步骤进行：
确定公司地址变更是同区变更还是跨区变更。这两种情况之间同区变更是更容易的。
如果公司仅仅只是在同一个区域内进行地址变更，那么公司只要带上与新地址签订的租赁协议，这是为了证明双方租赁关系存在；房产证复印件；自己公司营业执照的正副本原件；公司公章；公司章程协议等材料前往当前区域的工商局进行办理就好了。
首先公司需要办理变更批准证书，也就是需要先到新地址那里办理迁入同意函，需要新地址的部门同意迁入才行。
再就是办理变更营业执照，在原地址的工商部门办理迁出通知书，注销原来的工商执照。
并且公司还需要办理变更税务登记证，也就是去原来地址的税务局将原来的税务登记证注销，再申请税务迁出迁入。
以上就是公司地址变更的代办办理步骤，具体流程可能因地区和具体情况而有所不同，建议咨询专业机构或律师以获取准确的流程和要求。