路边停车收费的合法性主要取决于是否满足一定的条件和程序，以下是对此问题的综合分析：
政府授权与规划：
- 根据《中华人民共和国道路交通安全法》的相关规定，政府或政府有关部门有权基于维护道路交通秩序的需求，在不影响道路通行的前提下，规划并设置临时的停车泊位。这为路边停车的合法存在提供了法律基础。
- 这些停车泊位应当明确标识，包括收费标准等信息，确保车主能够清晰了解。若路边停车泊位是经过政府规划并授权的，且收费标准已经公示，那么这种收费行为是合法的。
地方性法规与规章：
- 许多地方根据本地实际情况制定了关于机动车停车管理的具体法规或规章，如《北京市机动车停车条例》和《上海市停车场（库）管理办法》等。
- 这些地方法规和规章对路边停车泊位的设置、收费管理、监督措施等方面进行了详细规定。若路边停车收费符合这些地方法规和规章的要求，那么它也是合法的。
收费标准与公示：
- 停车收费属于经营服务性收费范畴，经营者必须按照价格主管部门的规定明码标价，不得擅自提高收费标准或在标价之外收取未予标明的费用。
- 合法的路边停车收费应有明确的收费标准，并且这个标准需要对外进行公示，确保车主的知情权。若路边停车收费未公示收费标准或擅自提高收费标准，那么这种收费行为可能是不合法的。
交通影响评估：
- 在设置路边停车位时，必须进行综合评估，确保不会妨碍到正常的道路交通秩序。
- 如果因为停车导致交通拥堵或安全隐患，那么这种停车方式可能是不合法的，相关部门应及时进行调整或取消。
在实际操作中，车主可以采取以下措施来维护自己的权益：
- 观察标识与公示：在停车时，车主应仔细观察停车区域是否有合法的标识和收费标准公示。若没有公示或标识不清，车主有权拒绝支付费用。
- 保留证据：如遇非法停车收费行为，车主应保留好相关证据，如收据、照片等。这些证据将有助于车主在后续维权过程中证明自己的权益。
- 投诉举报：车主可以向相关部门进行投诉举报，如城市管理部门、物价部门等。这些部门将对投诉进行调查处理，并维护车主的合法权益。
若路边停车收费行为存在以下情形，则可能构成非法收费：
- 未经政府授权或规划，擅自占用公共道路或区域设置停车位并收取费用。
- 收费标准未公示或擅自提高收费标准。
- 收费单位未获得相关部门的审批许可或经营许可证。
遇到非法收费时，车主可以采取以下法律手段：
- 协商解决：首先尝试与收费单位进行协商，要求其出示合法收费依据或退还非法收取的费用。
- 投诉举报：向城市管理部门、物价部门等相关部门进行投诉举报，要求其对非法收费行为进行调查处理。
- 法律诉讼：若协商和投诉举报均无法解决问题，车主可以向法院提起诉讼，要求收费单位承担相应的法律责任。
综上所述，路边停车收费的合法性是一个综合考虑多方面因素的问题。车主在遇到相关问题时应积极维护自己的合法权益，并采取相应的法律手段来应对非法收费行为。