公司与无保安执业证的员工解除劳动关系，需根据具体情况选择合法合规的方式，避免因违法解除而承担法律责任。以下是具体分析：

1. 若员工尚未取得保安执业证，且公司明知或应知其无证仍录用

• 解除依据：根据《劳动合同法》第三十九条，劳动者以欺诈、胁迫手段或乘人之危，使公司在违背真实意思的情况下订立劳动合同的，公司可解除合同。但需证明员工在入职时故意隐瞒无证事实（如简历造假、提供虚假证书等）。
• 操作建议：
  1. 收集员工入职时提交的虚假材料或承诺文件；
  2. 向员工发出书面解除通知，明确解除理由为“欺诈入职”；
  3. 无需支付经济补偿，但需保留证据以防争议。

2. 若公司未要求保安执业证，或员工无证但公司未提出异议

• 解除依据：此时员工无证不构成“欺诈”，公司不能直接以无证为由解除合同。若强行解除，可能被认定为违法解除，需支付赔偿金（2N，N为工作年限）。
• 合规操作：
  1. 协商解除：与员工沟通，说明无证可能违反行业规定或公司制度，协商一致解除合同，支付经济补偿（N）；
  2. 调岗或培训：若员工愿意考证，可调整岗位或提供培训，待其取得证书后继续履行合同；
  3. 以“不能胜任工作”解除：若员工因无证导致无法胜任保安工作（如无法通过安保考核），公司可依据《劳动合同法》第四十条，提前30日书面通知或支付代通知金（1个月工资）后解除合同，并支付经济补偿（N）。

3. 若员工无证且违反公司规章制度或行业规定

• 解除依据：若公司规章制度明确规定“保安必须持证上岗”，且该制度经民主程序制定并公示，员工无证可视为“严重违反规章制度”，公司可依据《劳动合同法》第三十九条解除合同，无需支付补偿。
• 操作建议：
  1. 确保规章制度合法有效（民主程序+公示）；
  2. 收集员工无证的证据（如检查记录、警告通知等）；
  3. 发出书面解除通知，明确解除理由为“严重违反规章制度”。

关键风险提示

• 避免“一刀切”解除：无证本身不必然导致解除合法，需结合具体情形和证据；
• 程序合规性：解除前需履行法定程序（如通知工会、听取申辩等），否则可能被撤销；
• 行业特殊性：保安行业可能涉及公共安全，部分地区对无证上岗有行政处罚，公司可结合行政责任风险综合决策。

建议：根据员工无证的具体原因、公司制度及行业规定，选择最稳妥的解除方式。如有疑问，可进一步提供细节，我会为您定制解决方案。