新物业未经业主同意拿走地下室物品的行为涉嫌侵权，业主可通过协商、投诉或诉讼途径维权。以下是具体分析：

1. 物业行为性质认定
   根据《民法典》第235条，业主对地下室享有物权（若地下室为专有部分）或共有部分管理权（若为共有区域）。物业未经业主同意擅自处置物品，属于无权处分行为，涉嫌侵犯业主的物权或占有权。即使物品属于废弃物，物业也需履行告知义务并经业主同意后方可处理。

2. 维权步骤建议

   • 第一步：固定证据
     立即拍照/录像记录物品被搬离后的现场状态，保留物品原始购买凭证、照片等证明权属的材料。若物业承认行为，可要求其出具书面说明或录音留证。
   • 第二步：与物业协商
     要求物业限期返还物品或赔偿损失，明确告知其行为违法性。若物业拒绝，可向其发送书面《律师函》施压。
   • 第三步：投诉举报
     向当地房管部门物业科投诉物业违规行为，或拨打12345市民热线反映情况，要求行政部门介入调查并责令整改。
   • 第四步：诉讼维权
     若损失较大（如物品价值超过5000元），可直接向法院起诉物业，主张返还物品、赔偿损失或恢复原状。诉讼中可申请财产保全，防止物业转移物品。

3. 特殊情形处理

   • 若物品确属废弃物：物业仍需提前3日公示清理通知，并留存业主未反对的证据，否则仍构成侵权。
     
   • 若地下室为共有区域：物业需依据《物业管理条例》第45条，经业主大会同意后方可处置共有部分物品，单方行为无效。

行动建议：优先通过投诉和协商解决，若物业态度强硬，建议携带证据材料直接向我咨询，我将协助起草律师函或起诉材料，最大限度维护您的权益。