关于路边划线停车位公司收费是否合法的问题，我们可以从以下几个方面进行详细分析：
合法性的核心要素
政府规划与审批：
- 根据《中华人民共和国道路交通安全法》的相关规定，政府有关部门在不影响行人、车辆通行的情况下，有权规划城市道路停车泊位。这意味着，如果路边的划线停车位是由政府相关部门依法规划并审批的，那么这些停车位的存在本身就是合法的。
市政公共资源的有偿使用：
- 市政道路属于市政公共资源，根据《市政公共资源有偿使用收入管理办法》，资源相对稀缺、不能充分提供的市政公共资源可以有偿使用。因此，政府部门规划的道路停车泊位作为市政公共资源的一部分，其有偿使用在法律上是有依据的。
收费主体的合法性：
- 市政公共资源管理部门通常会通过招标、拍卖等方式确定有偿使用方，即实际的收费公司。这些公司必须遵守相关法律法规，如《中华人民共和国价格法》、《中华人民共和国反垄断法》等，实行明码标价和收费公示，并接受社会监督。因此，如果收费公司是通过合法程序获得收费权限的，并且按照规定的收费标准进行收费，那么其收费行为就是合法的。
收费标准的公示与合理性：
- 合法的收费行为必须包括收费标准的公示。收费公司应在经营场所显著位置公示收费标准、收费范围等信息，确保车主能够清晰了解并接受。同时，收费标准也应具有合理性，不能随意抬高价格或垄断市场。
不合法的情况
- 如果路边的划线停车位未经政府相关部门规划、审批，或者收费公司未获得合法的收费权限，那么其收费行为就是不合法的。
- 如果收费公司未按照规定进行明码标价和收费公示，或者收费标准不合理、存在乱收费现象，那么其收费行为同样是不合法的。
结论与建议
综上所述，路边划线停车位公司收费的合法性主要取决于政府规划与审批、市政公共资源的有偿使用、收费主体的合法性以及收费标准的公示与合理性等多个因素。车主在面对停车收费时，应先查看停车位的性质和收费公示牌上的信息，确保收费行为的合法性。如有疑问或争议，建议咨询当地的交通管理部门或相关机构以获取准确答案，并在必要时采取法律手段维护自己的合法权益。