两个单位签订停车收费协议，在符合法律法规规定且不违背公序良俗的情况下，是合法的。以下从多个角度进行详细分析：

1. 合同自由原则：

   • 根据《中华人民共和国民法典》的相关规定，民事主体有权依法自主订立合同。两个单位作为平等的民事主体，有权就停车收费事宜进行协商，并签订协议。只要双方意思表示真实，且协议内容不违反法律、行政法规的强制性规定，不违背公序良俗，该协议即具有法律效力。

2. 协议内容合法性：

   • 停车收费协议应明确双方的权利和义务，包括但不限于停车场的地点、使用时间、收费标准、支付方式、违约责任等。协议内容应合法合规，不得含有违法或显失公平的条款。例如，收费标准应合理，不得过高或过低，以免损害一方利益或扰乱市场秩序。

3. 主体资格：

   • 签订停车收费协议的双方应具备相应的民事行为能力。对于单位而言，通常指其具有独立的法人资格或能够独立承担民事责任的组织。如果一方不具备相应的主体资格，可能导致协议无效或无法履行。

4. 审批与备案：

   • 在某些情况下，停车收费协议可能需要经过相关部门的审批或备案。例如，如果停车场属于公共资源或涉及公共利益，可能需要获得政府部门的批准或备案。因此，在签订协议前，双方应了解并遵守相关法律法规的规定，确保协议的合法性和有效性。

5. 实际履行与纠纷解决：

   • 协议签订后，双方应按照约定履行各自的义务。如果一方未履行或履行不符合约定，另一方有权要求其承担违约责任。在履行过程中发生纠纷时，双方应首先通过协商解决；协商不成的，可以依法向人民法院提起诉讼或申请仲裁。

建议：

• 在签订停车收费协议前，双方应充分了解相关法律法规的规定，确保协议内容合法合规。
• 协议应明确双方的权利和义务，以及违约责任和纠纷解决方式等条款，以避免未来可能出现的纠纷。
• 如果对协议内容或法律条款存在疑问，建议咨询专业律师以获取更详细的法律意见。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。