公司不给解除安全员证的行为是否违法，需分情况讨论：
若安全员证系公司出资培训取得，且双方有明确约定服务期及解除条件：
- 根据《劳动合同法》的相关规定，用人单位为劳动者提供专项培训费用，对其进行专业技术培训的，可以与该劳动者订立协议，约定服务期。劳动者违反服务期约定的，应当按照约定向用人单位支付违约金。但在此情况下，公司无权直接扣留或拒绝解除安全员证，而是应通过协商或法律途径解决服务期违约问题。若公司以此为由拒绝解除证件，可能构成对劳动者权益的侵害。
若安全员证系劳动者自行取得，或虽由公司出资但无服务期约定：
- 在此情况下，安全员证属于劳动者的个人资质证书，公司无权扣留或拒绝解除。劳动者有权要求公司配合办理相关解除手续，以便其能够自由使用或转让该证件。若公司拒绝配合，劳动者可以向劳动监察部门投诉，或通过劳动仲裁、诉讼等法律途径维护自己的合法权益。
法律建议：
- 与公司协商：首先尝试与公司进行友好协商，明确表达解除安全员证的意愿，并了解公司拒绝解除的具体原因。通过沟通，可能能够找到双方都能接受的解决方案。
- 收集证据：若协商无果，应开始收集相关证据，如培训协议、服务期约定（如有）、安全员证取得证明等。这些证据将有助于在后续的法律程序中证明自己的权益。
- 寻求法律帮助：若公司仍然拒绝解除安全员证，且协商和证据收集均无法解决问题，建议寻求专业律师的帮助。律师将能够根据你的具体情况，提供针对性的法律建议和解决方案。
可能法律后果：
- 若公司违法扣留或拒绝解除安全员证，可能面临劳动监察部门的处罚，包括但不限于罚款、责令改正等。
- 劳动者有权通过劳动仲裁或诉讼等法律途径要求公司解除证件，并可能获得相应的赔偿或补偿。
总之，公司不给解除安全员证的行为是否违法，取决于证件的取得方式、双方是否有服务期约定以及公司的具体行为。在遇到此类问题时，建议劳动者保持冷静，通过合法途径维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。