代办公司地址变更的费用因地区、变更的复杂程度（同区变更、跨区变更或跨省变更）以及所提供的具体服务内容不同而有所差异。以下是一些参考费用范围：

- **同区地址变更**：费用一般在500元至2500元左右。

- **跨区地址变更**：费用可能在2000元至5000元左右。

- **跨省市地址变更**：费用区间较大，可能在几千元至更高，具体依地区政策和所提供服务的复杂度而定。

以上费用通常不包含新注册地址的费用。此外，如果地址变更后还需要进行税务变更等相关后续服务，费用可能会相应增加。值得注意的是，这些数据反映的是大致情况，实际费用最好直接咨询具体的代办机构，以获取详细的报价和项目清单。

在选择代办服务时，务必与服务商明确沟通服务内容、费用明细及任何可能产生的额外费用，以确保整个过程的顺利进行。