您购买二手储藏室时合同空白且无正当手续，这属于存在重大瑕疵的交易，您有权通过法律途径维护自身权益，具体处理方式需分情况讨论：
若您已支付款项但未实际占有储藏室
- 立即停止支付剩余款项：避免进一步扩大损失，同时收集所有付款凭证（如转账记录、收据等）。
- 要求解除合同并退款：因卖方未提供合法手续（如产权证明、转让许可等），合同可能因违反法律强制性规定而无效或可撤销。您可书面通知卖方解除合同，并要求返还已付款项。
- 保留证据并起诉：若卖方拒绝退款，您可向法院起诉，主张合同无效或撤销，并要求卖方承担缔约过失责任（如赔偿您因交易产生的合理费用）。
若您已实际占有储藏室但未办理产权登记
- 核查储藏室权属：通过物业、不动产登记中心等渠道查询储藏室的实际所有权人，确认卖方是否有权处分。
- 补办手续的可能性：若储藏室属于合法建筑但手续不全，可尝试与卖方协商补办相关手续（如产权证、转让备案等）。若卖方拒绝配合，您可起诉要求其履行协助义务。
- 风险警示：若储藏室属于违法建筑（如无规划许可、超建等），则无法办理产权登记，您可能面临被强制拆除的风险。此时应尽快与卖方协商退款，或通过法律途径主张合同无效并要求赔偿。
若卖方涉嫌欺诈或一房多卖
- 报警处理：若卖方故意隐瞒储藏室权属问题（如已抵押、被查封或已出售给他人），可能构成欺诈，您可向公安机关报案。
- 主张惩罚性赔偿：在民事诉讼中，若卖方行为构成欺诈，您可依据《民法典》要求其承担惩罚性赔偿责任（如返还已付款项并赔偿损失）。
行动建议：
- 优先协商：与卖方沟通，明确要求其提供合法手续或退款，并保留书面沟通记录（如短信、邮件等）。
- 咨询专业律师：因涉及合同效力、物权变动等复杂法律问题，建议您携带合同、付款凭证等材料，向我进一步咨询具体维权方案。
- 及时行动：避免拖延导致证据灭失或超过诉讼时效（一般为3年）。
法律依据：
- 《民法典》第143条（民事法律行为有效条件）、第154条（恶意串通行为无效）、第577条（违约责任）、第584条（损害赔偿范围）。
- 《城市房地产管理法》第38条（未依法登记领取权属证书的房地产不得转让）。
如有其他细节或需要进一步帮助，请随时向我提问。