公司以员工是失信人员为由解雇，这一行为是否成立，需分情况讨论：

1. 若失信行为与劳动合同履行无直接关联：

   • 失信被执行人身份本身，并不直接构成用人单位解除劳动合同的法定理由。根据《劳动合同法》的相关规定，用人单位解除劳动合同需基于法定事由，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。
   • 若员工虽为失信被执行人，但并未因此影响其正常履行劳动合同，也未给公司造成实际损失或不良影响，那么公司以此为由解雇员工，可能构成违法解除劳动合同。员工有权要求公司继续履行劳动合同，或要求公司支付违法解除劳动合同的赔偿金。

2. 若失信行为导致员工无法正常履行劳动合同：

   • 如果员工因失信被执行人身份（如被限制高消费、限制出境等）导致无法正常履行劳动合同中的某些义务，如无法出差、无法参加重要商务活动等，且这些义务是劳动合同中明确约定的或公司规章制度中规定的，那么公司可能有权以员工无法履行劳动合同为由解除劳动合同。
   • 但在此情况下，公司仍需遵循法定程序，如提前通知员工、与员工协商解除劳动合同等，并确保解除劳动合同的决定是基于员工无法履行劳动合同的客观事实，而非单纯基于其失信被执行人身份。

3. 若公司规章制度中有明确规定：

   • 如果公司规章制度中明确规定，员工成为失信被执行人将构成严重违反公司规章制度的行为，公司有权解除劳动合同，且该规章制度已经过民主程序制定并公示给员工，那么公司以此为由解雇员工可能具有合法性。
   • 但即便如此，公司仍需确保解除劳动合同的决定是基于员工违反规章制度的客观事实，且该事实已经得到充分证实。同时，公司还需遵循法定程序，如提前通知员工、听取员工申辩等。

法律建议：

• 对于公司而言，在决定以员工是失信人员为由解雇前，应仔细审查员工的具体情况、劳动合同约定以及公司规章制度，确保解除劳动合同的决定具有合法性和合理性。
• 对于员工而言，如果公司以此为由解雇自己，且自己认为解雇决定不合法或不合理，可以与公司协商解决，或向劳动争议调解委员会申请调解，或直接向劳动争议仲裁委员会申请仲裁，以维护自己的合法权益。

可能后果：

• 如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或支付赔偿金。赔偿金的标准通常为员工在公司工作每满一年支付两个月工资（具体标准可能因地区而异）。
• 如果员工因失信被执行人身份确实无法履行劳动合同，且公司解除劳动合同的决定具有合法性，那么员工可能无法获得赔偿金，但公司仍需按照法定程序支付经济补偿金（如有）。

如有更多疑问或需要进一步的法律帮助，请直接向我咨询。