公路两边的停车位收费是否合法，需根据具体情况来判断，不能一概而论。以下从不同角度为您详细分析：

一、合法收费的情况

1. 政府规划并管理的停车位：

   • 如果公路两边的停车位是由政府相关部门规划并管理的，且收费标准经过了物价部门的批准，那么这种收费是合法的。
   • 这类停车位通常会有明确的标识，如停车线、收费公示牌等，车主在停车时应留意这些标识，并按照规定缴纳停车费。

2. 经过合法授权的经营性停车位：

   • 在某些情况下，政府可能将公路两边的停车位经营权授权给特定的企业或个人。这些经营者在获得合法授权后，可以按照规定的标准收取停车费。
   • 车主在停车时，应确认该停车位是否属于合法经营的范围，并留意收费公示牌上的信息，如收费标准、收费时间等。

二、可能不合法收费的情况

1. 未经批准擅自收费：

   • 如果公路两边的停车位未经政府相关部门批准，就擅自设置并收取停车费，那么这种行为是违法的。
   • 车主在遇到这种情况时，有权拒绝缴纳停车费，并可以向相关部门举报。

2. 收费标准超出规定：

   • 即使停车位是合法设置的，但如果收费标准超出了物价部门批准的范围，那么超出部分的收费也是违法的。
   • 车主在缴纳停车费时，应仔细核对收费公示牌上的信息，确保收费标准符合规定。

3. 利用公共资源进行私人盈利：

   • 如果有人利用公路两边的公共资源（如人行道、绿化带等）擅自设置停车位并收取费用，这种行为不仅违法，还可能对公共安全造成影响。
   • 车主在遇到这种情况时，应坚决拒绝缴纳停车费，并及时向相关部门反映。

三、法律建议

• 车主在停车时，应首先确认停车位是否合法设置，并留意收费公示牌上的信息。如果发现停车位设置不合理或收费标准存在问题，有权拒绝缴纳停车费，并向相关部门举报。
• 对于收费方，应确保停车位的设置和收费行为符合法律法规的规定。未经批准擅自设置停车位或超出规定标准收费的，将可能面临法律制裁。

总结来说，公路两边的停车位收费是否合法，取决于停车位的设置是否经过政府批准、收费标准是否符合规定以及是否利用公共资源进行私人盈利等因素。车主在停车时应保持警惕，确保自己的合法权益不受侵害。如果您在停车过程中遇到任何法律问题或纠纷，可以直接向我咨询，我会为您提供专业的法律帮助。