结论：股东监事私刻公司公章被发现，并不直接导致其一切职务被解除，但可能构成严重违反公司规章制度或法律法规的行为，公司有权依据相关法律法规和公司章程的规定，通过合法程序解除其职务。

详细分析：

1. 私刻公章的法律性质：

   • 私刻公章属于违法行为，可能涉及伪造公司印章罪，根据《中华人民共和国刑法》的相关规定，伪造公司、企业、事业单位、人民团体的印章的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利，并处罚金。
   • 即便不构成刑事犯罪，私刻公章也严重违反了公司的管理制度和诚信原则，损害了公司的利益和声誉。

2. 解除职务的法律依据：

   • 公司章程：公司章程是公司的“宪法”，其中可能规定了监事或股东的职责、义务以及违反规定的后果。如果公司章程中明确规定了私刻公章等严重违反规章制度的行为将导致职务解除，那么公司有权依据章程规定解除其职务。
   • 《公司法》：根据《中华人民共和国公司法》的相关规定，监事应当遵守法律、行政法规和公司章程，对公司负有忠实义务和勤勉义务。私刻公章显然违反了这些义务，公司有权通过股东会或股东大会决议解除其监事职务。
   • 劳动合同或聘用协议：如果股东监事同时与公司签订了劳动合同或聘用协议，且协议中明确规定了违反公司规章制度或法律法规的后果，公司也有权依据协议约定解除其职务。

3. 解除职务的程序：

   • 调查与取证：公司应首先进行调查，收集私刻公章的证据，包括但不限于公章样本、使用记录、证人证言等。
   • 内部审议：根据调查结果，公司应召开股东会或股东大会，审议是否解除该股东监事的职务。审议过程中应确保程序合法、公正，充分听取各方意见。
   • 作出决议：股东会或股东大会应作出书面决议，明确解除职务的理由、依据和程序，并通知被解除职务的股东监事。
   • 办理手续：公司应办理相关手续，如变更工商登记、收回公章等，确保解除职务的效力。

4. 可能的法律后果：

   • 民事责任：被解除职务的股东监事可能因私刻公章给公司造成损失而承担民事赔偿责任。
   • 行政责任：如果私刻公章的行为违反了相关行政法规，还可能面临行政处罚。
   • 刑事责任：如前所述，私刻公章可能构成伪造公司印章罪，面临刑事处罚。

建议：

• 公司应加强内部管理，完善公章使用制度，防止类似事件再次发生。
• 一旦发现私刻公章的行为，公司应立即启动调查程序，收集证据，并依据相关法律法规和公司章程的规定，通过合法程序解除其职务。
• 被解除职务的股东监事应积极配合公司的调查和处理工作，承担相应的法律责任。

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