结论：小区内仅有几十户不同意换物业，在签了新物业后他们拒缴物业费是否合法，这取决于多种因素，不能一概而论。以下从不同角度进行分析：
物业合同的有效性：
- 如果新物业是通过合法程序（如业主大会投票表决）选聘的，并且与业主委员会或业主代表签订了有效的物业服务合同，那么该合同对全体业主具有约束力。在这种情况下，即使部分业主不同意换物业，他们仍然需要按照合同约定缴纳物业费，否则可能构成违约。
- 如果新物业的选聘程序存在瑕疵，或者物业服务合同存在无效情形（如违反法律法规的强制性规定、欺诈、胁迫等），那么合同可能被认定为无效。在这种情况下，业主有权拒绝缴纳物业费，但需要通过法律途径确认合同的无效性。
业主的异议权：
- 业主对物业公司的选聘有异议的，可以通过合法途径表达，如向业主委员会提出意见、参加业主大会进行表决等。然而，在异议未得到解决之前，业主仍需按照现有合同约定缴纳物业费，以避免因欠费而引发的法律纠纷。
- 如果业主认为新物业的服务质量不符合合同约定，或者存在其他违约行为，他们可以通过法律途径要求物业公司承担违约责任，但这并不免除其缴纳物业费的义务。
法律后果：
- 如果业主拒缴物业费，物业公司有权通过法律途径追讨欠费，并可能要求业主支付滞纳金或违约金。
- 在极端情况下，如果业主长期拒缴物业费且数额较大，物业公司可能会向法院提起诉讼，要求业主支付欠费及相应费用。法院在审理此类案件时，会综合考虑合同的有效性、业主的异议权以及物业公司的服务质量等因素来作出判决。
建议：
- 对于不同意换物业的业主来说，他们应该通过合法途径表达异议，并积极参与业主大会等决策过程，以维护自己的合法权益。
- 如果业主认为新物业的服务质量存在问题，他们应该及时向业主委员会或物业公司反映，并要求物业公司进行整改。如果物业公司不予理会或整改不到位，业主可以通过法律途径要求物业公司承担责任。
- 在任何情况下，业主都应该遵守法律法规和合同约定，按时缴纳物业费，以避免因欠费而引发的法律纠纷和不必要的损失。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。