不合法。根据《中华人民共和国民法典》第二百七十四条和第二百七十五条，建筑区划内的道路、绿地、其他公共场所、公用设施和物业服务用房，属于业主共有。占用业主共有的道路或者其他场地用于停放汽车的车位，属于业主共有。因此，公共区域停车位的收益应归全体业主所有。物业公司未经业主共同决定擅自出租并占有收益，侵犯了业主的共有权。维权步骤：1. **收集证据**：拍照录像、获取租赁合同或收费凭证。2. **向业委会投诉**：要求业委会出面制止并追回收益。3. **行政投诉**：向辖区住房和城乡建设委员会（房管局）或街道办事处投诉举报。4. **司法途径**：如果小区没有业委会或业委会不作为，专有部分占建筑物总面积过半数且占总人数过半数的业主可以共同作为原告，或由业委会代表全体业主，向人民法院提起诉讼，请求判令物业公司停止侵权、返还违法所得及利息。收益在扣除合理成本后，应主要用于补充专项维修资金或由业主大会决定用途。