结论前置：公司解除法人（法定代表人）职务，必须依法通知法人本人，否则可能因程序违法导致解除无效或引发法律纠纷。以下是具体分析：

1. 法定通知义务的依据

根据《公司法》第十三条及《民法典》第六十一条，法定代表人以公司名义从事的民事活动，法律后果由公司承受。公司单方解除法定代表人职务，属于对法定代表人身份的重大变更，必须通过合法程序通知本人，否则可能构成对法定代表人权益的侵害。

• 程序要求：公司需通过股东会决议或董事会决议（依公司章程规定）作出解除决定，并以书面形式通知原法定代表人，同时办理工商变更登记。
• 未通知的后果：若未通知本人，原法定代表人可能继续以公司名义对外活动，公司需承担其行为的法律后果；若因此造成损失，公司可能需赔偿。

2. 通知的具体内容与形式

• 内容：通知应明确解除职务的原因、依据（如决议编号）、生效时间及后续手续（如交接、变更登记）。
• 形式：建议采用书面送达（如EMS邮寄、当面签署确认），保留送达证据（如签收单、录像），避免口头通知的举证困难。

3. 实务中的注意事项

• 工商变更登记：解除职务后，公司需在30日内向市场监管部门申请变更登记，否则可能面临行政处罚（《公司登记管理条例》第三十条）。
• 债权债务处理：若原法定代表人同时是公司董事或高管，解除职务后仍需履行忠实勤勉义务，公司应明确其权限范围。
• 争议预防：建议在解除前与原法定代表人协商，签署解除协议，明确双方权利义务，减少后续纠纷。

4. 特殊情形处理

• 法定代表人失联：若原法定代表人无法联系，公司可通过公告送达（如在全国性报纸刊登公告），但需保留公告证据，并尽快办理工商变更。
• 拒不配合：若原法定代表人拒不交接公章、证照等，公司可依据公司章程或股东会决议，通过法律途径（如诉讼）要求其返还。

总结：公司解除法定代表人职务时，通知本人是法定程序的关键环节，直接关系到解除的合法性和有效性。如有具体操作疑问或遇到纠纷，可直接向我提问，我将结合案例和法规为您详细解答。