结论：员工私刻公章对公司造成影响，公司可以依据《中华人民共和国劳动合同法》第三十九条的相关规定来解除劳动合同，但具体需结合员工行为是否构成“严重违反用人单位的规章制度”或“严重失职，营私舞弊，给用人单位造成重大损害”等情形来判断。

详细分析：

1. 严重违反用人单位的规章制度：

   • 法律条款：根据《中华人民共和国劳动合同法》第三十九条第二项，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
   • 应用分析：如果公司规章制度中明确规定了禁止私刻公章，并且规定了相应的处罚措施，包括解除劳动合同，那么员工私刻公章的行为就构成了严重违反公司规章制度，公司有权依据此条款解除劳动合同。

2. 严重失职，营私舞弊，给用人单位造成重大损害：

   • 法律条款：根据《中华人民共和国劳动合同法》第三十九条第三项，劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。
   • 应用分析：员工私刻公章往往是为了进行非法活动或谋取私利，这种行为很可能给公司带来重大损害，如经济损失、声誉损害等。如果公司能够证明员工的行为构成了严重失职和营私舞弊，并且给公司造成了重大损害，那么公司也有权依据此条款解除劳动合同。

额外建议：

• 收集证据：公司在解除劳动合同前，应确保有充分的证据证明员工私刻公章的行为，以及该行为给公司造成的具体损害。这些证据可能包括公章的鉴定报告、员工的行为记录、公司的损失证明等。
• 遵循程序：公司在解除劳动合同时，应遵循法定的程序，如提前通知员工、听取员工的申辩意见等。如果公司未遵循法定程序，可能会面临违法解除劳动合同的法律风险。
• 咨询专业律师：由于劳动纠纷案件往往涉及复杂的法律问题和事实认定，建议公司在处理此类案件时咨询专业律师的意见，以确保公司的权益得到充分保障。

可能后果：

• 如果公司能够证明员工私刻公章的行为构成了严重违反公司规章制度或严重失职、营私舞弊，并且给公司造成了重大损害，那么公司解除劳动合同的行为将是合法的，员工无权要求公司支付经济补偿或赔偿金。
• 如果公司无法证明员工的行为符合上述情形，或者公司在解除劳动合同时未遵循法定程序，那么公司可能面临违法解除劳动合同的法律风险，需要向员工支付经济补偿或赔偿金。

如有任何进一步的问题或需要更详细的法律建议，请直接向我咨询。