合同被认定为无效，并不意味着公司就无需支付费用，具体是否支付及支付多少，需根据合同无效的原因、双方过错程度及实际履行情况等因素综合判断。以下从不同角度进行详细分析：

1. 合同无效的原因与费用支付

   • 因违反法律、行政法规强制性规定而无效：若合同因违反法律、行政法规的强制性规定（如非法经营、非法集资等）而被认定无效，根据《民法典》第一百五十七条的规定，民事法律行为无效后，行为人因该行为取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方由此所受到的损失；各方都有过错的，应当各自承担相应的责任。因此，在此情况下，公司可能需返还已收取的费用，或根据过错程度承担赔偿责任。

   • 因恶意串通损害他人利益而无效：若合同因双方恶意串通，损害国家、集体或第三人利益而被认定无效，根据法律规定，双方不仅需返还财产，还可能需承担连带赔偿责任。此时，公司不仅可能无需支付费用，还可能需承担额外的赔偿责任。

   • 因格式条款无效而部分无效：若合同中的格式条款因违反公平原则或免除一方责任、加重对方责任、排除对方主要权利而被认定无效，但合同其他部分仍有效，公司可能仍需按照合同有效部分履行支付义务。

2. 双方过错程度与费用支付

   • 一方过错导致合同无效：若合同无效完全由一方过错导致（如欺诈、胁迫等），过错方需承担全部责任，包括返还财产、赔偿损失等。因此，若公司为过错方，可能需支付费用以赔偿对方损失；若对方为过错方，公司则可能无需支付费用，并有权要求对方赔偿损失。

   • 双方均有过错导致合同无效：若合同无效由双方共同过错导致，根据《民法典》的规定，双方应各自承担相应的责任。此时，公司可能需根据过错程度支付部分费用或承担部分赔偿责任。

3. 实际履行情况与费用支付

   • 合同已部分履行：若合同在无效前已部分履行，且履行部分符合法律规定或双方约定，公司可能需支付已履行部分对应的费用。例如，在建设工程合同中，若承包人已实际完成部分工程并经验收合格，即使合同无效，发包人仍需支付该部分工程的价款。

   • 合同未履行或未完全履行：若合同在无效前未履行或未完全履行，且双方均未遭受实际损失，公司可能无需支付费用。但若因合同无效导致一方遭受损失（如准备履行合同而产生的费用），过错方需承担赔偿责任。

法律建议：

• 在合同被认定无效后，公司应首先审查合同无效的原因及双方过错程度，以确定是否需支付费用及支付多少。
• 若公司认为自身无需支付费用或对方应承担赔偿责任，可收集相关证据（如合同文本、履行凭证、过错证明等）以支持自身主张。
• 在处理合同无效纠纷时，建议公司咨询专业律师以获取更具体的法律建议，确保自身权益得到妥善维护。

可能后果：

• 若公司未根据合同无效的原因、双方过错程度及实际履行情况妥善处理费用支付问题，可能面临法律诉讼或仲裁风险，并需承担因此产生的额外费用（如诉讼费、律师费等）。
• 在极端情况下，若公司因合同无效而遭受重大损失且未得到妥善赔偿，可能影响公司的正常经营和财务状况。因此，公司应高度重视合同无效纠纷的处理工作。