旧小区改造中政府出资修建的停车场，小区物业公司实行收费是否合法，需根据具体情况来判断，具体分析如下：
土地使用费用角度：
- 通常情况下，如果停车场的车位是由相关购买方或受赠者所拥有，且停车场内的公共区域为所有拥有车位所有权的业主们共同拥有，那么物业公司并无权介入停车收入的收取。在此情况下，物业公司收费可能缺乏合法依据。
管理费用角度：
- 如果物业公司在取得建设单位（如政府或相关管理部门）的充分授权后，有权以建设单位的名义向业主收取停车费用，作为管理费用的一部分。但这种情况下，停车费用的标准并非由物业单方面决定，而是应由业主与建设单位在事先签订的协议中明确。若协议中未明确或物业公司擅自提高费用，则收费可能不合法。
业主大会决议角度：
- 在停车场所有权分解为全体业主共享的情况下，其具体使用方式及收费标准应由业主大会在公平、公正、公开的原则基础上，通过管理规约形式予以明确规定。若物业公司未经业主大会同意擅自收费，则可能构成违法。
法律建议：
- 核查授权文件：业主可要求物业公司出示相关授权文件或协议，以确认其收费是否合法。
- 查阅管理规约：业主应查阅小区的管理规约，了解停车场的使用方式和收费标准是否已由业主大会决议通过。
- 协商与投诉：若发现物业公司收费不合法，业主可先与物业公司进行协商，要求其停止不合法收费行为。若协商无果，可向相关行政主管部门（如房管部门）进行投诉或举报。
- 法律途径：在必要时，业主可通过法律途径维护自己的合法权益，如提起民事诉讼等。
可能法律后果：
- 若物业公司未经合法授权擅自收费，可能面临行政处罚，如罚款、责令改正等。
- 业主若因物业公司不合法收费行为遭受损失，可要求物业公司承担赔偿责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。