政府出让公共停车位给公司是否合法，需根据具体情况判断，主要涉及公共资源管理、行政许可及合同合法性等法律问题。以下从不同角度分析：

1. 公共资源管理角度

• 公共停车位的性质：公共停车位属于城市公共资源，通常由政府通过规划、建设和管理满足公众停车需求。根据《城市道路管理条例》等相关规定，公共资源的使用需遵循公平、公开、公正原则，优先保障公众利益。
• 出让的合法性前提：若政府通过合法程序（如招标、拍卖、协议出让等）将公共停车位的管理权或经营权授予公司，且出让行为符合城市规划、公共利益需求及法定程序，则可能合法。例如，政府为提升停车管理效率，通过公开招标引入专业公司运营，并明确收益用于公共设施维护，此类行为通常被认可。
• 潜在违法情形：若政府未经法定程序（如未公开招标、未评估对公众利益的影响）直接将公共停车位出让给特定公司，或出让后导致公众停车需求无法满足（如收费过高、停车位被长期占用），则可能涉嫌滥用职权或违反公共资源管理规定。

2. 行政许可与合同合法性角度

• 行政许可要求：政府出让公共停车位可能涉及行政许可行为。根据《行政许可法》，若出让行为属于行政许可范畴（如特许经营），需满足法定条件（如申请人资质、出让程序、期限等）。若未履行法定许可程序，出让行为可能无效。
• 合同效力：若政府与公司签订出让合同，需审查合同内容是否合法。例如，合同是否明确约定公共停车位的用途（仅限公众停车）、收费标准、管理责任等；是否违反《民法典》中关于合同无效的情形（如恶意串通损害国家利益、以合法形式掩盖非法目的等）。若合同内容合法且履行了法定程序，则合同有效；反之，可能被撤销或确认无效。

3. 公众利益保护角度

• 公众知情权与参与权：根据《政府信息公开条例》，政府出让公共停车位等涉及公众利益的决策，应依法公开相关信息（如出让方案、中标公司资质、收费标准等），并保障公众参与权（如听证会、征求意见等）。若政府未履行信息公开义务，可能涉嫌程序违法。
• 收益分配与监管：若政府通过出让公共停车位获得收益（如管理费、租金等），需明确收益用途（如用于公共设施维护、交通改善等），并接受财政、审计等部门监管。若收益被挪用或未用于公共利益，可能涉及贪污、挪用公款等刑事犯罪。

法律建议

1. 对政府而言：出让公共停车位需严格履行法定程序（如公开招标、听证会等），确保出让行为符合公共利益需求；签订合同时明确权利义务，避免因合同条款违法导致无效；加强收益监管，确保资金用于公共设施维护。
2. 对公司而言：参与公共停车位出让前，需审查政府出让行为的合法性（如是否履行法定程序、合同内容是否合法）；运营过程中需遵守合同约定及法律法规（如收费标准、管理责任等），避免因违法经营被处罚。
3. 对公众而言：若认为政府出让行为违法或损害公众利益，可通过行政复议、行政诉讼等途径维权；同时可要求政府公开出让相关信息，保障知情权与参与权。

若您遇到政府出让公共停车位的具体纠纷（如出让程序违法、合同条款不公等），可直接向我咨询，我将结合具体案情提供专业法律意见。