关于小区新增电梯的打扫物业是否负责以及是否合法的问题，这主要取决于物业服务合同的具体约定以及相关法律法规的规定。以下是从不同角度对此问题的详细分析：
物业服务合同约定：
- 物业负责打扫的情况：如果物业服务合同中明确约定了物业需要负责新增电梯的打扫工作，那么物业就有义务按照合同约定进行打扫。这是基于合同法的原则，即合同双方应当按照约定履行各自的义务。
- 物业不负责打扫的情况：如果物业服务合同中没有明确约定物业需要负责新增电梯的打扫工作，或者明确约定了由其他方（如业主委员会、电梯维护公司等）负责打扫，那么物业就没有打扫新增电梯的义务。
相关法律法规规定：
- 物业管理条例：根据《物业管理条例》等相关法律法规，物业公司的职责主要包括对房屋及配套的设施设备和相关场地进行维修、养护、管理，维护物业管理区域内的环境卫生和相关秩序的活动。然而，对于新增电梯的打扫工作，如果法律法规没有明确规定，则主要依据物业服务合同的约定。
- 业主权益保护：业主作为物业服务的接受者，有权要求物业按照合同约定提供服务。如果物业未按照合同约定履行打扫新增电梯的义务，业主可以通过业主委员会与物业进行协商，或者依据相关法律法规和合同约定寻求法律救济。
合法性分析：
- 物业负责打扫的合法性：如果物业服务合同中明确约定了物业需要负责新增电梯的打扫工作，并且物业按照合同约定进行了打扫，那么这种行为是合法的。
- 物业不负责打扫的合法性：如果物业服务合同中没有约定物业需要负责新增电梯的打扫工作，或者约定了由其他方负责打扫，而物业没有进行打扫，那么物业的行为也不构成违法。但在此情况下，如果业主对新增电梯的卫生状况有要求，应当通过合法途径与物业或其他相关方进行协商解决。
建议：
- 查阅物业服务合同：业主可以首先查阅物业服务合同，了解合同中关于新增电梯打扫工作的具体约定。
- 与物业协商：如果合同中没有明确约定或者约定不明确，业主可以与物业进行协商，明确打扫责任和义务。
- 寻求法律救济：如果物业未按照合同约定履行打扫义务，并且协商无果，业主可以依据相关法律法规和合同约定寻求法律救济，如向业主委员会反映、向相关部门投诉或者提起诉讼等。
总结：小区新增电梯的打扫工作是否由物业负责以及是否合法，主要取决于物业服务合同的具体约定以及相关法律法规的规定。业主应当首先查阅合同并了解相关法律法规，然后通过合法途径与物业或其他相关方进行协商解决。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。