深圳公司注册地址变更办理流程如下：

（1）准备材料：公司法定代表人身份证、原公司营业执照、新公司租赁合同或产权证明、变更登记申请表等。

（2）填写申请表：填写《企业变更登记申请表》并加盖公司公章。

（3）到工商局窗口提交材料：携带完整的材料原件和申请表到工商局窗口提交并缴费。

（4）审批和核准：工商局会对申请进行审批，审核通过后会核准并发放新的营业执照和机构代码证。

（5）公告：办理完成后，需要在指定媒体上刊登公告，时间为30天。

注意事项：在办理变更前，要确保新地址符合规划、环保等相关要求，并需要通知原地址的建筑物的业主、房东等相关人员进行注销手续。

根据深圳市工商局的规定，公司注册地址变更需要缴纳一定的费用。具体费用标准如下：

（1）公司注册地址变更登记费用为 100 元人民币。

（2）如需公示变更事项，需要缴纳公告费用，公告费用按照公告版面大小和公告天数计算，一般在几百元到几千元不等。

此外，如果需要委托专业服务机构代理变更登记手续，还需支付代理服务费用。代理服务费用的具体金额取决于服务机构的收费标准，一般在数千元到万元不等。