如果业主的储藏室被物业出租了，业主有权要求物业恢复原状并赔偿损失。以下是对此问题的详细分析：

1. 法律依据：

   • 根据《物权法》的相关规定，业主对其建筑物专有部分享有占有、使用、收益和处分的权利。储藏室作为业主房产的一部分，属于业主的专有部分，物业无权擅自出租。
   • 若物业未经业主同意擅自出租储藏室，则侵犯了业主的财产权，业主有权依法追究物业的法律责任。

2. 业主的权益：

   • 业主可以要求物业立即停止出租行为，并恢复储藏室的原状。
   • 业主还有权要求物业赔偿因擅自出租储藏室而给业主造成的经济损失，包括但不限于租金损失、储藏室内物品损失等。

3. 解决途径：

   • 业主可以先与物业进行协商，要求物业停止侵权行为并赔偿损失。
   • 若协商无果，业主可以向相关部门（如住建局、物业监管部门等）投诉举报物业的违法行为。
   • 业主还可以选择通过法律途径解决纠纷，例如向法院提起诉讼，要求物业承担法律责任。

综上所述，如果业主的储藏室被物业出租了，业主有权要求物业恢复原状并赔偿损失。建议业主先与物业协商，若协商无果则采取法律手段维护自己的合法权益。如果你在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。