公司地址异常是指公司的实际地址与注册地址不一致或者公司的地址信息有误。这种情况下，公司需要向相关部门进行申报和更改，以保证公司的合法性和正常运营。在解决公司地址异常问题时，涉及到一些收费问题。

首先，针对公司地址异常问题，需要支付的费用包括申请更改地址的行政审批费用和相关部门收取的服务费用。具体来说，如果公司的地址信息需要在工商、税务、公安等部门进行更改，需要支付行政审批费用。这些费用的具体数额因地区而异，一般是按照一定比例计算的。此外，如果公司需要向第三方机构或者专业服务公司进行咨询或者代理服务，也需要支付相应的服务费用。

其次，对于公司地址异常问题，公司需要进行的具体操作也会影响收费。如果公司需要自行到相关部门进行申报和更改，需要支付的费用相对较少。但是，如果公司需要向专业服务公司进行咨询或者代理服务，需要支付的费用可能会较高。因此，公司需要根据实际情况进行选择。

最后，需要注意的是，公司地址异常问题的解决需要一定的时间和精力。如果公司的业务受到影响，还需要考虑到时间成本和经济成本。因此，在解决公司地址异常问题时，公司需要综合考虑各方面的因素，制定出合理的方案。

综上所述，解决公司地址异常问题需要支付的费用包括行政审批费用和相关部门收取的服务费用。具体的费用数额因地区而异。此外，公司需要根据实际情况选择自行操作或者向专业服务公司进行咨询或者代理服务。在解决公司地址异常问题时，公司需要综合考虑各方面的因素，制定出合理的方案。