公司地址变更代办的费用因地区、服务内容、变更的复杂程度（如同区内变更还是跨区、跨省变更）以及代办机构的定价策略等多种因素而异。以下是根据市场情况整理的关于公司地址变更代办费用的一般概述：

一、基本费用范围

1. 市场平均费用：市面上公司变更费用通常在一千元左右，但具体费用可能因地区和服务机构的不同而有所差异。
2. 工商变更费用：工商变更费用是支付给工商行政管理部门的官方费用，这部分费用通常有固定的标准，但也可能因地区政策调整而有所变化。例如，有的地区工商变更费用可能为600元起。

二、费用构成

1. 代办：这是代办机构为提供变更服务所收取的费用，包括资料准备、提交申请、与相关部门沟通协调等。
2. 材料准备费：如需要准备额外的材料或进行特定的认证，可能会产生额外的费用。
3. 可能的税费：如果法人占有公司股份，并涉及到股权转让，还需要按照相关税法规定缴纳印花税等税费。

三、跨区或跨省变更费用

跨区或跨省变更涉及更多的手续和协调，因此费用通常会比同区内变更更高。具体费用需要咨询当地的代办机构或相关部门以获取准确信息。