结论：私人修建在他人土地上的公路，若未经土地所有权人同意，土地所有权人有权要求摧毁或恢复原状，且此行为一般不违法；但若修建行为本身构成侵权或违法，如未经批准占用土地等，则可能面临行政处罚或民事赔偿。

详细分析：

1. 土地所有权与使用权：

   • 根据《中华人民共和国土地管理法》的相关规定，土地所有权归国家或集体所有，个人或单位仅享有土地使用权。若私人未经土地所有权人同意，在他人土地上修建公路，这侵犯了土地所有权人的合法权益。
   • 土地所有权人有权要求侵权人停止侵害、恢复原状或赔偿损失。因此，若土地所有权人要求摧毁该公路，以恢复土地原状，此要求在法律上是合理的。

2. 修建行为的合法性：

   • 修建公路通常需要获得相关部门的批准和许可，包括土地使用许可、建设规划许可等。若私人未经批准擅自修建公路，这不仅侵犯了土地所有权人的权益，还可能违反了土地管理、城乡规划等相关法律法规。
   • 在这种情况下，相关部门有权对违法行为进行查处，包括责令停止建设、限期拆除、罚款等行政处罚措施。

3. 民事赔偿与行政处罚：

   • 若修建行为给土地所有权人造成了损失，如土地价值降低、使用受限等，土地所有权人有权要求侵权人进行民事赔偿。
   • 同时，若修建行为违反了相关法律法规，相关部门还有权对侵权人进行行政处罚，如罚款、没收违法所得等。

4. 特殊情况考虑：

   • 若修建公路的行为是基于某种合法约定或协议，如土地租赁、地役权等，且该约定或协议符合法律法规的规定，那么土地所有权人可能无权直接要求摧毁公路。但在此情况下，双方应通过协商、调解或诉讼等方式解决争议。
   • 另外，若修建公路的行为是为了公共利益或符合相关规划要求，且已经获得了相关部门的批准和许可，那么该行为可能具有合法性。但即便如此，也应确保土地所有权人的合法权益得到妥善保障。

建议：

• 若您是土地所有权人，发现他人在您的土地上擅自修建公路，建议您首先与对方进行沟通协商，要求对方停止侵害、恢复原状或赔偿损失。若协商无果，您可以向相关部门投诉举报或寻求法律途径解决争议。
• 若您是修建公路的一方，且确实需要在他人土地上修建公路，建议您事先与土地所有权人进行协商并达成合法约定或协议。同时，确保您的修建行为符合相关法律法规的规定，以避免不必要的法律风险和纠纷。

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