结论：公司在有债务的情况下是可以变更股东的，但这一过程需严格遵循法定程序，并确保不损害公司债权人的合法权益。
一、法律依据与原则
股权转让的合法性：
- 根据《中华人民共和国公司法》的相关规定，有限责任公司的股东之间可以相互转让其全部或者部分股权，且此规定并未因公司存在债务而受限。股份有限公司的股份同样可以依法转让。
- 股东向股东以外的人转让股权的，应当将股权转让的数量、价格、支付方式和期限等事项书面通知其他股东，其他股东在同等条件下有优先购买权。这一规定确保了股权转让的公开、公平和公正。
公司法人财产独立原则：
- 公司作为企业法人，拥有独立的法人财产权，并以其全部财产对公司的债务承担责任。股东的变更不影响公司法人财产的独立性，因此不改变公司债务的承担主体。
股东责任有限性：
- 有限责任公司的股东以其认缴的出资额为限对公司承担责任。股份有限公司的股东以其认购的股份为限对公司承担责任。这意味着，股东的个人财产与公司债务是分离的，股东变更不会影响公司债务的承担。
二、变更程序与要求
股权转让程序：
- 股东间或向股东外的人转让股权需按法定方式通知其他股东并处理优先购买权问题。这是确保股权转让合法性和合规性的重要步骤。
- 股权转让完成后，公司需注销原股东的出资证明书，向新股东签发出资证明书，并修改公司章程和股东名册。这些步骤是股权转让生效的必要条件。
工商变更登记：
- 股东变更需依法进行工商变更登记，以确保新股东的身份得到法律认可。工商变更登记是股东变更的法定程序，也是保护债权人利益的重要措施。
三、债务承担与债权人保护
债务承担不变：
- 公司的债务由公司作为独立的法人主体承担，股东变更不改变这一事实。新股东在其出资范围内对公司债务承担责任，但不涉及个人额外责任的承担（除非有特殊约定或法律规定）。
债权人利益保障：
- 在股东变更过程中，公司应通知债权人并确保债权人的利益不受损害。这是公司作为债务人应尽的义务，也是保护债权人利益的重要措施。
- 如果债权人认为股东变更可能影响其债权实现，有权要求公司提供担保或采取其他保障措施。这赋予了债权人在股东变更过程中的一定权利，以保护其合法权益。
- 若公司未履行通知义务或擅自进行股东变更，债权人有权要求撤销该变更行为。这是法律对债权人利益的保护，也是对公司行为的约束。
四、特殊情况下的考虑
银行贷款等特殊债务：
- 如果公司的债务是银行贷款，变更股权前通常需要征得银行的同意。这是因为银行贷款合同中可能包含有关股权变更的条款，未经银行同意擅自变更股权可能触发违约条款，导致公司面临法律风险。
原股东未履行出资义务：
- 若原股东存在未履行或未全面履行出资义务等情形，即使股权已经转让，公司的债权人仍有权要求原股东在未出资本息范围内对公司债务不能清偿的部分承担补充赔偿责任。这是法律对原股东出资义务的约束，也是保护债权人利益的重要措施。
五、建议与总结
建议：
- 在进行股东变更时，公司应咨询专业律师或会计师，以确保整个过程的合法性和合规性。这包括但不限于确保内部决策程序的合法性、妥善处理债权债务问题、以及及时完成相关登记手续。
- 新股东在受让股权时，应对公司的债务情况进行充分了解，并在其出资范围内承担相应的责任。这有助于新股东更好地了解公司的财务状况和风险情况，从而做出更明智的决策。
总结：
- 公司在有债务的情况下是可以变更股东的，但需严格遵循法定程序和公司章程的规定，并确保变更的合法性和合规性。同时，公司应妥善处理相关的债务债权问题，并保护债权人的合法权益不受损害。通过遵循这些原则和程序，可以确保公司在有债务的情况下顺利进行股东变更。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。