拆除非法占有公路用地是合法的，且非法占有公路用地本身是违法行为，将受到相应的法律处罚。以下从多个角度为您详细分析：

一、法律依据与违法性认定

1. 《中华人民共和国公路法》：该法明确规定了公路用地的保护范围和管理要求。非法占用公路用地，如擅自挖掘、修建建筑物或构筑物等，均属于违法行为，将受到交通主管部门的处罚。

2. 《公路安全保护条例》：该条例进一步细化了公路用地的保护措施，对非法占用公路用地的行为设定了具体的处罚标准，包括罚款、责令恢复原状等。

二、非法占有公路用地的法律后果

1. 行政处罚：

   • 根据违法行为的性质和情节，交通主管部门或公路管理机构可责令停止违法行为，并处以罚款。罚款金额根据具体违法情形而定，可能达到数万元。
   • 若非法占用的行为妨碍了公路安全或通行，公路管理机构还可责令限期拆除违法建筑或设施，并可处以罚款。逾期不拆除的，将由公路管理机构强制拆除，费用由违法行为人承担。

2. 刑事责任：

   • 在极端情况下，如非法占用公路用地导致严重交通事故或破坏交通设施造成重大损失，可能触犯刑法，构成犯罪，将面临刑事制裁。

三、拆除非法占有公路用地的合法性

1. 行政强制执行：

   • 当非法占用公路用地的行为被确认后，公路管理机构有权依法采取强制执行措施，包括拆除违法建筑或设施，以恢复公路用地的原状和保障公路安全。

2. 法律程序保障：

   • 在拆除过程中，公路管理机构将遵循法定程序，如立案、调查取证、告知当事人权利、听证（如当事人要求）等，确保拆除行为的合法性和正当性。

四、建议与总结

1. 遵守法律法规：

   • 公众应严格遵守《中华人民共和国公路法》和《公路安全保护条例》等相关法律法规，不擅自占用或破坏公路用地，以维护公路的畅通和安全。

2. 积极配合执法：

   • 若因特殊原因需要临时占用公路用地，应事先向交通主管部门申请并获得批准。在占用期间，应遵守相关规定，确保不影响公路安全和通行。若接到公路管理机构的整改通知或处罚决定，应积极配合执行，避免引发更严重的法律后果。

3. 法律维权途径：

   • 若您认为自己的合法权益受到侵害，如因公路建设或管理行为导致您的土地或财产受损，可通过法律途径维护自己的权益。在此过程中，您可以向我咨询相关法律问题，我将根据您的具体情况提供专业的法律建议。

总之，拆除非法占有公路用地是合法的且必要的行为，以维护公路的畅通和安全。公众应严格遵守相关法律法规，不擅自占用或破坏公路用地。如有任何疑问或需要法律帮助，请直接向我咨询。