早年与物业签订的停车协议，在新业委会成立后是否仍然有效，这主要取决于协议的具体内容、业委会的变更情况以及相关法律法规的规定，以下分情况讨论：
协议内容未涉及业委会变更或未明确约定协议终止条件
- 如果早年与物业签订的停车协议中，并未涉及业委会变更的情况，或者没有明确约定在业委会变更时协议自动终止，那么该协议在新业委会成立后仍然有效。因为业委会的变更，并不直接影响已经签订的合法协议的效力。新业委会需要继承和履行原业委会与物业签订的合法协议中的义务和责任。
协议内容涉及业委会变更但未明确约定新业委会态度
- 若协议中提及了业委会变更的情况，但并未明确约定新业委会对原协议的态度（如是否继续履行、修改或终止），那么新业委会在成立后，应与物业进行协商，以确定原协议的继续履行、修改或终止。在协商达成一致之前，原协议原则上仍然有效，但双方应暂停履行可能因业委会变更而受影响的条款，待协商结果明确后再行履行。
协议内容明确约定业委会变更时协议终止或新业委会有权重新签订
- 如果协议中明确约定了，在业委会变更时协议自动终止，或者新业委会有权重新签订停车协议，那么在新业委会成立后，原协议将按照约定终止，新业委会将有权与物业重新签订停车协议。这种情况下，原协议的效力将受到明确约定的限制。
法律背景与建议：
- 法律背景：根据《中华人民共和国民法典》的相关规定，依法成立的合同，对当事人具有法律约束力。当事人应当按照约定履行自己的义务，不得擅自变更或者解除合同。业委会的变更，并不属于合同变更或解除的法定事由，除非合同中有明确约定或者双方协商一致。
- 建议：对于早年与物业签订的停车协议，在新业委会成立后，建议双方首先查阅协议内容，明确协议中是否涉及业委会变更的情况以及相应的约定。如果协议中未涉及或约定不明确，建议双方进行协商，以达成一致意见并明确后续履行方式。如果协商不成，可以考虑通过法律途径解决争议。
可能法律后果：
- 如果新业委会未经协商擅自终止原协议或拒绝履行原协议中的义务，可能构成违约行为，需要承担相应的违约责任。
- 如果物业在新业委会成立后，未经新业委会同意继续按照原协议提供服务并收取费用，也可能构成不当得利或违约行为，需要承担相应的法律责任。
总结与进一步思考：
早年与物业签订的停车协议在新业委会成立后是否仍然有效，取决于协议的具体内容、业委会的变更情况以及相关法律法规的规定。为了维护双方的合法权益和避免不必要的争议，建议双方在新业委会成立后及时查阅协议内容并进行协商。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。