物权法第七十四条规定，建筑物区划内，规划用于停放汽车的车位、车库应当首先满足业主的需要。建筑区划内，规划用于停放汽车的车位、车库的归属，由当事人通过出售、附赠或者出租等方式约定。可见，判断房产公司出售车库的行为是否合法，要区分两种情况分别对待。

一种情况是出售规划内的车库是否合法的问题。房产公司出售的如果属于建筑物区划内规划用于停放汽车的车库，且在房屋买卖合同中双方明确约定车库可以出售，那么该房产公司出售车库是合法的。如果双方对车库的出售没有约定或约定不明，则又可分两种情况处理:

一是车库在规划中已纳入到业主购房的公摊面积中，业主在购房时交付了相应公摊款项，则该车库应作为共有建筑属于业主共同所有，房产公司无权出售。二是车库在规划中没有纳入到业主购房的公摊面积中，车库的建盖资金全部由房产公司支付，建成后也没有通过任何形式转由业主负担，则该车库的所有权应属房产公司，房产公司当然有权出售。

另一种情况是出售非规划用于停放汽车的车位、车库是否合法的问题。该类车位、车库不符合规划要求，一般均是挤占了业主的公共空间建盖或者是把业主的公共用房改为车库。根据物权法第七十四条第三款“占用业主共有的道路或者其他场地用于停放汽车的车位，属于业主共有”之规定，该类车位、车库应属于业主共用，房产公司无权对外出售。

结论：无论以何种方式处分，都应当首先满足本小区业主的需要，即本小区业主享有优先权。由于住宅小区的停车位具有规划性和专用性，因此房产公司无权因小区业主暂无购买力或不需购买而擅自将多余车位对外出售。

房产公司向非业主出售车位，须经业主大会作出决定，否则行为违法，应由房地产主管部门处以罚款;给业主造成损失的，还应依法承担赔偿责任。