结论：物业公司失信导致账户被冻结，缴纳的物业费被用来还债是否合法，需分情况讨论，一般情况下，若物业公司未经法定程序擅自使用物业费还债，是不合法的；但若经过法定程序，如法院强制执行等，则可能是合法的。
分析说明：
物业公司擅自使用物业费还债的情况：
- 法律依据：根据《物业管理条例》及相关法律法规，物业费是业主为了维护小区公共设施、环境等而支付的费用，其用途应当专款专用，主要用于物业服务的提供。物业公司作为物业服务的提供者，有义务按照合同约定和法律规定使用物业费。
- 非法性分析：如果物业公司因失信导致账户被冻结，却未经业主大会或业主委员会同意，也未经法院等法定程序，擅自将物业费用于还债，这显然违反了物业费的专款专用原则，也侵犯了业主的合法权益。在此情况下，业主有权向相关部门投诉或提起诉讼，要求物业公司返还被挪用的物业费，并可能要求物业公司承担相应的法律责任。
物业公司经法定程序使用物业费还债的情况：
- 法律依据：在特定情况下，如物业公司因经营不善等原因陷入债务危机，且经过法院等法定程序判决或裁定，物业公司可能需要使用其资产（包括物业费收入）来偿还债务。
- 合法性分析：在这种情况下，如果物业公司已经按照法定程序进行了申报、公告等程序，且法院等有权机关已经作出了相应的判决或裁定，那么物业公司使用物业费还债可能是合法的。但即便如此，物业公司也应当确保在还债过程中不影响物业服务的正常提供，且应当及时向业主公开相关信息，保障业主的知情权。
特殊场景：
- 在实际操作中，如果物业公司账户被冻结是因为涉及诉讼或执行案件，且法院裁定将物业费作为执行标的之一，那么物业公司可能需要按照法院的要求使用物业费来偿还债务。但这种情况通常较为复杂，且需要法院的具体裁定和执行程序作为依据。
行动建议：
- 业主角度：如果业主发现物业公司擅自使用物业费还债，应当及时向业主大会或业主委员会报告，并考虑向相关部门投诉或提起诉讼。同时，业主也可以要求物业公司公开物业费的使用情况，以保障自己的知情权。
- 物业公司角度：物业公司应当严格遵守法律法规和合同约定，确保物业费的专款专用。如果因特殊原因需要使用物业费还债，应当及时向业主大会或业主委员会报告，并按照法定程序进行申报和公告。
后续思考：
- 业主在缴纳物业费时，应当了解物业费的用途和管理情况，确保自己的权益不受侵害。
- 物业公司应当加强内部管理，提高服务质量，避免陷入债务危机等不利情况，从而保障物业服务的正常提供和业主的合法权益。
如有其他疑问或需要进一步的法律帮助，请直接向我咨询。