小区新换的物业公司没有备案手续就收费，其合法性需根据具体情况来判断。
若物业收费属于政府指导价：
- 根据相关规定，实行政府指导价的物业服务收费，物业服务企业需向相关部门进行备案。若未备案，则该收费行为不合法。
- 在这种情况下，业主可以向价格主管部门或房地产行政主管部门投诉，要求物业服务企业整改并依法备案。若存在收费不合理情况，还可通过业主大会或业主委员会与物业服务企业协商调整收费标准。
若物业收费属于市场调节价：
- 对于实行市场调节价的物业服务收费，通常由业主与物业服务企业在物业服务合同中自行约定，没有强制性的备案要求。
- 只要双方合同内容不违反法律法规的强制性规定，且收费标准和服务内容在合同中明确约定，那么该收费行为即合法有效。
综上所述，小区新换的物业公司没有备案手续就收费，其合法性取决于物业收费的定价方式。若属于政府指导价且未备案，则不合法；若属于市场调节价且双方有合同约定，则通常合法有效。业主在支付物业费时，应了解自身所在小区的物业收费定价方式及备案情况，以确保自身权益不受侵害。如有任何疑问或争议，建议及时与我联系，以便获得专业的法律建议和支持。