针对公司土地被他人建房这一问题，核心结论是：公司应立即采取法律手段维护自身权益，具体可通过协商、行政投诉或民事诉讼等途径解决。以下从不同角度展开分析：

1. 确认土地权属与侵权事实

• 权属证明：公司需首先确认土地使用权归属，提供《国有土地使用证》《不动产权证书》等权属证明文件，证明自身对土地的合法占有权。
• 侵权行为：收集他人未经许可建房的证据，包括现场照片、施工记录、证人证言等，明确侵权主体、时间、范围及损害后果。

2. 协商与行政投诉（优先选择）

• 协商解决：若侵权方为个人或企业，可尝试通过协商要求其停止施工、拆除房屋并恢复原状，或协商补偿方案（如土地租赁、赔偿损失）。
• 行政投诉：向当地自然资源部门（原国土局）或城市管理综合执法部门投诉，要求其依据《土地管理法》《城乡规划法》等法规，对非法占地、违法建设行为进行查处，包括责令停工、限期拆除、罚款等。

3. 民事诉讼（协商/行政无果时）

• 案由选择：以“排除妨害纠纷”或“财产损害赔偿纠纷”为案由，向法院提起民事诉讼，要求侵权方停止侵害、排除妨碍（拆除房屋）、赔偿损失（包括土地占用费、恢复原状费用等）。
• 证据提交：需提供土地权属证明、侵权证据、损失评估报告等，证明侵权行为与损害结果之间的因果关系。
• 诉讼风险：若侵权方拒不履行判决，公司可申请法院强制执行，但需注意执行周期及成本。

4. 刑事报案（情节严重时）

• 构成要件：若侵权行为涉嫌犯罪（如非法占用农用地罪、故意毁坏财物罪等），公司可向公安机关报案，要求追究侵权方刑事责任。
• 立案标准：需满足“非法占用基本农田五亩以上/基本农田以外的耕地十亩以上”“造成耕地大量毁坏”等条件，或损失金额达到刑事立案标准。

5. 预防措施与后续管理

• 加强巡查：定期对土地进行巡查，及时发现并制止侵权行为。
• 完善合同：若土地出租或委托他人管理，需在合同中明确禁止转租、擅自建设等条款，并约定违约责任。
• 法律培训：对公司管理人员进行土地法律知识培训，提高风险防范意识。

建议：公司应根据侵权情节轻重、对方配合程度及成本效益，选择最合适的解决路径。若需进一步协助，可直接向我咨询具体操作流程及证据收集要点。