结论：未经业主同意，物业更换新电梯后不给未交电梯费用的业主使用，这一行为是否违法需分情况讨论。一般来说，若电梯属于全体业主共有，物业无权擅自剥夺业主使用权；若存在合法有效的管理规约或业主大会决议支持物业做法，则可能不违法，但需满足特定条件。
分析：
电梯的权属问题：
- 根据《民法典》及相关物业管理规定，电梯通常属于建筑物共有部分，其所有权归全体业主共有。这意味着，每一位业主对电梯都享有共有权，包括使用权。
- 若电梯确实属于全体业主共有，那么物业未经业主大会或业主委员会同意，擅自剥夺未交电梯费用的业主使用权，可能构成对业主共有权的侵犯。
物业的管理权限：
- 物业作为小区的管理服务提供者，其职责包括维护小区公共设施的正常运行。然而，这并不意味着物业可以随意处置业主的共有财产或剥夺业主的使用权。
- 物业在收取电梯费用时，应遵循合法、合理、透明的原则。若业主未交费用，物业应通过合法途径催缴，而非直接剥夺使用权。
管理规约或业主大会决议：
- 在某些情况下，小区可能存在合法有效的管理规约或业主大会决议，其中规定了电梯费用的缴纳与使用权的关系。
- 若管理规约或业主大会决议明确规定，未交电梯费用的业主将丧失电梯使用权，且该规定不违反法律法规的强制性规定，那么物业的做法可能不违法。但即便如此，物业也应确保该规定的合法性和合理性，并充分告知业主。
可能的法律后果：
- 若物业的行为构成对业主共有权的侵犯，业主有权要求物业停止侵害、恢复原状，并可能要求赔偿损失。
- 若物业的行为违反了管理规约或业主大会决议，但该规定本身存在违法或不合理之处，业主同样有权提出异议，并寻求法律途径解决。
建议：
- 对于未交电梯费用的业主，建议尽快与物业沟通，了解费用未交的原因，并协商解决方案。若认为物业的做法违法或不合理，可向业主委员会或相关部门投诉。
- 对于物业而言，应严格遵守法律法规和小区管理规约，合法、合理地收取电梯费用，并保障业主的合法权益。在采取任何措施前，应充分告知业主并征求其意见。
进一步思考：
- 在实际操作中，如何平衡物业的管理权限与业主的合法权益，是一个需要深入探讨的问题。这涉及到小区治理结构的完善、法律法规的细化以及业主与物业之间的沟通与协商机制等多个方面。
- 若小区存在类似纠纷，建议业主和物业共同寻求法律途径解决，以维护小区的和谐稳定与业主的合法权益。