物业私自在地库改建储藏室出售，这一行为是否违法，需分情况讨论：

1. 若改建行为未经规划部门批准：

   • 根据相关法律法规，任何对建筑物结构的改动，尤其是涉及公共区域或影响其他业主权益的改动，都需要经过相关规划部门的批准。若物业未获得批准便擅自改建，该行为很可能构成违规或违建。
   • 在此情况下，您作为业主，有权向规划部门举报，要求其对物业的违规行为进行调查和处理。同时，您也可以考虑通过法律途径，如起诉物业，要求其停止违规行为并恢复原状，甚至赔偿因此给您造成的损失。

2. 若改建行为虽经批准，但侵犯了您的合法权益：

   • 即便物业获得了规划部门的批准进行改建，但如果改建后的储藏室影响了您对车位的正常使用，比如进出受阻、视线遮挡等，那么物业的行为仍然可能构成侵权。
   • 在此情况下，您可以先与物业进行协商，要求其调整改建方案或采取其他补救措施。若协商无果，您可以考虑通过法律途径维护自己的权益，比如起诉物业侵犯您的相邻权或物权等。

针对您的情况，我建议您采取以下步骤：

• 首先，到规划部门查询改建是否经过批准：这是判断物业行为是否违规的关键一步。您可以向规划部门提供相关的证据，如车位购买合同、改建前后的照片等，以便规划部门进行更准确的判断。
• 其次，根据查询结果选择合适的维权方式：如果改建未经批准，您可以向规划部门举报，并考虑通过法律途径起诉物业；如果改建虽经批准但侵犯了您的权益，您可以先与物业协商，协商无果后再考虑法律途径。
• 最后，保留好相关证据：在整个过程中，您都需要保留好与物业沟通、规划部门查询结果、改建前后的照片等相关证据，以便在需要时提供给相关部门或法院。

可能涉及的法律后果：

• 如果物业的行为被认定为违规或违建，其可能面临罚款、责令恢复原状等行政处罚。
• 如果物业的行为侵犯了您的合法权益，您有权要求其停止侵权、赔偿损失等。在极端情况下，如果物业的行为构成犯罪，如非法占用土地、破坏公共设施等，其还可能面临刑事处罚。

希望以上分析能对您有所帮助。如果您有任何进一步的法律问题或需要更具体的法律建议，请随时向我咨询。