针对您提出的“房改房小区引入停车公司是否合法”的问题，我结合相关法律知识和实际情况，给出以下分析：

结论前置：房改房小区引入停车公司的合法性，主要取决于引入程序是否合规、停车公司是否具备相应资质，以及是否得到了相关政府部门的批准和监管。若以上条件均满足，则引入停车公司是合法的。

分析说明：

1. 引入程序的合规性：

   • 小区引入停车公司，通常需要经过业主大会或业主委员会的同意，并按照相关程序进行决策和公示。
   • 如果引入程序未经业主大会或业主委员会同意，或者未按照法定程序进行，那么引入停车公司的行为可能涉嫌违法。

2. 停车公司的资质问题：

   • 停车公司需要具备相应的经营资质和许可，如营业执照、停车管理服务许可证等。
   • 如果停车公司不具备相应资质，或者存在资质造假等情况，那么其提供的停车管理服务可能不合法。

3. 政府部门的批准和监管：

   • 小区引入停车公司，可能需要向相关政府部门（如城管委、住建局等）进行报备或审批。
   • 政府部门会对停车公司的资质、服务质量等进行监管，确保其合规经营。
   • 如果停车公司未经政府部门批准或监管，或者存在违规行为，那么其提供的停车管理服务可能不合法。

4. 实际情况的考量：

   • 在实际操作中，需要综合考虑小区的具体情况，如停车需求、车位数量、业主意见等。
   • 如果小区确实存在停车难的问题，且停车公司的引入能够有效缓解这一问题，同时符合上述合规性、资质和政府批准的要求，那么引入停车公司是合理的。

总结： 综上所述，房改房小区引入停车公司的合法性取决于多个因素的综合考量。在引入停车公司前，建议小区业主大会或业主委员会充分调研、讨论，并遵循相关法律程序进行决策。同时，也建议政府部门加强监管，确保停车公司的合规经营和服务质量。如果您对具体的小区引入停车公司的情况有疑问或需要进一步的法律建议，请随时向我咨询。