公司解除异常需要提交的材料主要包括以下几个方面：

公司经营状况证明材料：包括公司最近一年的财务报表、纳税证明、营业执照、组织机构代码证等证明公司经营状况的材料。

违法违规行为整改证明材料：如果公司因为违法违规行为被列入异常名录，那么在解除异常名录的过程中，需要提供相关的整改证明材料，证明公司已经对违法违规行为进行了整改。

其他相关证明材料：根据不同情况，可能还需要提供其他相关证明材料，例如公司的股东变更证明、法人变更证明等。

除了提交以上材料之外，公司还需要按照相关程序进行申请，例如向工商部门提交申请材料，并按照要求进行现场检查等。在完成全部程序之后，工商部门会根据情况进行审核，最终决定是否将公司移出异常名录。

当然，为了避免公司被列入异常名录，企业在经营过程中应该严格遵守相关法律法规，积极履行社会责任，避免违法违规行为的发生。只有这样，才能保证公司的良好声誉和经营稳定。