关于“在建设用地上的公路是否属于违建”的问题，不能一概而论，需要分情况讨论：

1. 若公路建设符合规划且手续完备：

   • 根据《城乡规划法》的相关规定，在城市、镇规划区内进行建筑物、构筑物、道路、管线和其他工程建设的，建设单位或者个人应当向城市、县人民政府城乡规划主管部门或者省、自治区、直辖市人民政府确定的镇人民政府申请办理建设工程规划许可证。
   • 如果公路的建设已经按照法定程序取得了建设工程规划许可证，并且符合土地利用总体规划和城乡规划，那么该公路就不属于违建。

2. 若公路建设未取得规划许可或手续不全：

   • 如果公路的建设没有取得建设工程规划许可证，或者虽然取得了许可证但违反了许可证的规定进行建设，那么该公路就可能构成违建。
   • 此外，如果公路的建设占用了未经批准的土地，或者违反了土地用途管制的规定，也可能面临违建的认定和处罚。

3. 特殊情况下的考虑：

   • 在某些情况下，即使公路的建设没有取得完整的规划许可手续，但如果其建设是为了公共利益的需要，且符合相关法律法规的规定，可能不会被直接认定为违建。然而，这并不意味着建设单位可以免除补办手续或承担其他法律责任。
   • 另外，如果公路的建设是在历史遗留问题的基础上进行的，且经过相关部门的认可和批准，也可能不会被认定为违建。但这种情况需要具体分析，并依据相关法律法规和政策进行判断。

法律建议：

• 对于建设单位或个人而言，在建设公路之前，应确保已经取得了所有必要的规划许可和土地使用手续，以避免违建的风险。
• 如果公路已经建成但手续不全，建议尽快与相关部门沟通，补办相关手续，以降低法律风险。
• 如果对公路是否属于违建存在疑问，可以向当地的城乡规划主管部门或土地管理部门咨询，以获取准确的法律意见。

可能法律后果：

• 如果公路被认定为违建，建设单位或个人可能面临罚款、拆除等行政处罚。
• 在极端情况下，如果违建行为严重损害了公共利益或他人合法权益，还可能承担刑事责任。

如有任何进一步的问题或需要更详细的法律咨询，请直接向我提问，我会根据你的具体情况提供更专业的法律意见。