结论前置：新租户在原租户未到期且已付钱的情况下换锁并将东西丢出，这一行为是违法的，原租户可以通过协商、投诉、诉讼等方式维权。以下是详细分析：
一、新租户行为的违法性分析
侵犯原租户的财产权：
- 原租户在租赁期内对租赁物享有合法占有和使用的权利，这是基于租赁合同产生的物权效力。新租户未经原租户同意，擅自换锁并将原租户的物品丢出，侵犯了原租户的财产权。
违反租赁合同约定：
- 如果原租赁合同尚未到期，且原租户已按照合同约定支付了租金，那么新租户（或房东，如果新租户是受房东指示行事）的行为就违反了租赁合同的约定。租赁合同是双方意思表示一致的产物，具有法律约束力，任何一方不得擅自变更或解除。
可能构成侵权责任：
- 新租户的行为还可能构成对原租户的侵权责任。根据《民法典》的相关规定，侵害他人财产的，应当承担返还财产、恢复原状、赔偿损失等民事责任。
二、原租户的维权方式
与新租户（或房东）协商：
- 原租户可以首先尝试与新租户（或房东）进行协商，要求其停止侵权行为，并恢复原状或赔偿损失。协商是解决纠纷的一种高效、低成本的方式。
向相关部门投诉：
- 如果协商无果，原租户可以向当地房管部门或公安机关投诉。房管部门可以介入调解租赁纠纷，而公安机关则可以处理因侵权行为引发的治安问题。
提起诉讼：
- 如果投诉仍未解决问题，原租户可以向人民法院提起诉讼，要求新租户（或房东）承担侵权责任，并赔偿因此造成的损失。在诉讼过程中，原租户需要提供充分的证据证明自己的权益受到了侵害，以及侵权行为与损失之间的因果关系。
三、建议与注意事项
保留证据：
- 原租户在维权过程中应保留好相关证据，如租赁合同、租金支付凭证、物品清单、照片或视频等。这些证据将有助于证明原租户的权益以及侵权行为的存在。
及时行动：
- 原租户在发现侵权行为后应及时采取行动，避免损失扩大。如果物品被丢出后遭受损坏或丢失，原租户可能难以获得全额赔偿。
寻求法律援助：
- 如果原租户在维权过程中遇到困难或不确定如何操作，可以寻求法律援助或咨询专业律师。作为有丰富经验的律师，我可以为你提供详细的法律指导和帮助。