路边环卫公司停车位是否需要交钱以及是否合法，这主要取决于停车位的性质、产权归属、是否经过相关部门审批以及收费标准是否合法等多个因素。以下是对这一问题的详细分析：
合法收费的情况
经有关部门审批的临时占道停车位
- 情况说明：如果环卫公司所使用的停车位是城市道路范围内，政府为缓解停车难问题而合理规划并设置的临时停车泊位，且这些泊位已经按照法定程序经过了相关部门的审批，那么这种收费通常是合法的。这些费用往往用于公共交通设施的维护、管理及城市交通的优化。
- 法律依据：根据《城市道路管理条例》第三十一条，因特殊情况需要临时占用城市道路的，须经市政工程行政主管部门和公安交通管理部门批准。同时，《中华人民共和国道路交通安全法》第三十三条也提到，政府有关部门可以在不影响行人、车辆通行的情况下施划停车泊位。
规划中明确的专用车位
- 情况说明：如果停车位是规划中已经明确的专用车位，如环卫公司专属的停车区域，且产权归环卫公司所有或经过相关部门许可使用，那么环卫公司有权对其进行管理和收益，包括收费。
- 法律依据：根据《中华人民共和国民法典》的相关规定，产权方对其专有部分享有占有、使用、收益和处分的权利。
不合法收费的情况
未经授权私自收费
- 情况说明：如果环卫公司擅自占用公共道路或区域设置停车位并收取费用，未经过相关部门的审批，那么这种收费行为是不合法的。这属于非法侵占公共资源并谋取私利。
- 法律依据：根据《中华人民共和国道路交通安全法》第三十一条，未经许可，任何单位和个人不得占用道路从事非交通活动。
收费标准不明确或不合理
- 情况说明：如果环卫公司没有明确公示收费标准，或者收费标准过高、不合理，存在乱收费的情况，那么这种收费行为也是不合法的。车主有权拒绝缴费，并可向相关部门投诉。
- 法律依据：根据《价格违法行为行政处罚规定》第九条，经营者不执行政府指导价、政府定价，或者自立收费项目、自定标准收费等行为，都会受到相应的行政处罚。
其他相关考虑因素
- 公示义务：合法的收费停车位应明确公示收费标准、收费依据、收费时段等信息。缺乏公示或信息不透明的收费行为，车主有权拒绝缴费。
- 避免重复收费：城市道路由税收修建，车主已支付燃油费等税费。若再对路边停车进行高额收费，可能涉及重复收费的问题，需审慎考虑其合理性。
- 程序合法性：城市道路路边收费涉及公共利益，应依法进行听证等程序，确保收费的合理性和合法性，保障公众的参与权和知情权。
建议：
- 车主在面对停车收费时，应先查看停车位的性质和收费公示牌上的信息，确保收费行为的合法性。
- 如有疑问或争议，建议咨询当地的交通管理部门或相关机构以获取准确答案。
- 若发现非法停车收费行为，车主有权向相关部门投诉举报以维护自身权益。
如果您有进一步的法律问题或需要更详细的法律建议，请直接向我咨询。