公司地址异常解除是指公司的注册地址与实际经营地址不一致，需要解除该异常状态。公司地址异常解除需要多少钱，主要取决于以下几个因素：

代理费用：如果您选择找代理公司帮助解除地址异常状态，那么代理费用是必不可少的。代理公司的收费标准因公司规模、地区、服务内容等因素而异，一般在500元-3000元之间。

行政费用：如果公司地址异常是因为未及时更新工商登记信息而导致的，需要支付行政费用。行政费用具体金额因地区而异，一般在100元-500元之间。

交通费用：如果您需要亲自前往相关部门办理地址异常解除手续，那么交通费用也需要考虑。交通费用因地区而异，一般在50元-500元之间。

其他费用：如果您需要办理相关证件或手续，可能还需要支付一些其他费用，如公证费、翻译费等。

综上所述，公司地址异常解除需要的费用在500元-4000元之间。如果您选择找代理公司帮助解除异常状态，需要注意选择正规、信誉良好的代理公司，以避免被骗或产生额外费用。同时，公司应该及时更新工商登记信息，避免不必要的行政费用和时间成本。