公司地址异常由工商行政管理部门决定。具体分析如下：

一. 决定主体

• 根据《企业信息公示暂行条例》以及《企业经营异常名录管理暂行办法》的相关规定，公司地址异常的决定由工商行政管理部门作出。工商行政管理部门在履行职责过程中，会对企业的注册登记、备案信息等进行公示，并对企业的信息进行监管。

二. 异常情况的处理

• 如果公司出现地址异常，且未在规定时间内履行公示义务或恢复正常的经营地址，工商行政管理部门有权将该公司列入经营异常名录。这一决定是基于企业信息的真实性和及时性要求，旨在保障市场秩序和消费者权益。

三. 移出经营异常名录的条件

• 被列入经营异常名录的企业，自列入之日起3年内依照《企业信息公示暂行条例》规定履行公示义务的，可以向作出列入决定的工商行政管理部门申请移出经营异常名录。这表明，企业有机会通过履行公示义务来纠正其异常状态，并恢复正常的经营秩序。

• 例如，某公司因搬迁未及时更新注册地址信息，导致被工商行政管理部门列入经营异常名录。该公司后来履行了公示义务，更新了注册地址信息，并向工商行政管理部门申请了移出经营异常名录，最终成功恢复了正常的经营状态。

综上所述，公司地址异常的决定由工商行政管理部门作出，企业应当重视并及时处理地址异常问题，以避免可能带来的不良影响。如有进一步需要，您可以继续咨询我。