如果一家公司被举报存在气体污染行为，但事实上并未实施这些行为，且认为环保局的行政处罚侵犯了自己的合法权益，可以采取法律手段进行维权。行政复议是其中一种途径，即公民、法人或其他组织如果对行政主体作出的具体行政行为持有异议，可依法向该行为的上级机关或特定机关申请复议。这通常涉及提交书面申请，详细阐述自己的立场和理由，并附上相关证据。行政复议机关会审查该行政处罚的合法性、适当性和合理性，作出复议决定。
另一种途径是提起行政诉讼，即向提起诉讼，请求依法撤销或变更环保局作出的行政处罚决定。提起诉讼需要符合法律规定的条件，包括有明确的被告、具体的诉讼请求和事实依据。会根据相关法律法规，对案件进行全面审理，并作出裁决。
在进行行政复议或行政诉讼的过程中，公司应积极准备相关证据，包括但不限于现场照片、视频资料、证人证言等，以证明自己并未实施被举报的行为。同时，还需准备公司自身的环保措施和记录，证明其一直遵守环保法规，不存在违规行为。
此外，公司可以聘请专业律师提供法律咨询和代理服务，以确保维权过程的专业性和有效性。律师将帮助公司整理证据，起草法律文书，并在必要时参与听证会或出庭应诉。
在处理此类案件时，重要的是保持冷静和专业，避免与对方发生冲突。同时，公司还应加强内部环保管理，确保生产过程符合环保要求，以避免未来再次遭遇类似问题。
总之，面对被恶意举报的情况，公司可以通过行政复议或行政诉讼等法律途径维护自己的合法权益。在这一过程中，准备充分的证据、寻求专业法律帮助以及加强内部管理都是至关重要的。
