结论：公司在存在债务的情况下，可以变更法人代表和股东，但这一过程必须遵循相关法律法规和公司章程的规定，确保变更的合法性和合规性，并妥善处理相关的债务债权问题。
一、关于法人代表变更
法人变更的可行性：
- 公司作为独立的民事主体，其债务由公司以自身全部财产来承担，而不是由法定代表人个人承担。因此，法人代表的变更并不影响公司对债务的承担，公司在存在债务的情况下可以变更法人代表。
法人变更的法律程序：
- 法人变更需要依照公司章程的规定，由股东会、董事会等内部决策机构作出决议。
- 变更后，公司应及时到工商行政管理部门等相关机构办理法定代表人的变更登记手续，以确保公司的正常经营和交易安全。
债权人利益保护：
- 在法人变更过程中，必须确保不得损害债权人的利益。尽管法律上公司债务的承担不随法人代表的变更而改变，但债权人可能会对法人变更表示担忧。因此，公司在变更法人代表时，应充分考虑债权人的感受，并采取措施以维护双方的信任关系，如通知债权人并确保债权人的利益不受损害。
新法人代表的责任：
- 新法人代表在接任后，需对公司的债务负责。这意味着新法人代表需要了解公司的财务状况，并承担起管理公司和偿还债务的责任。如果因新法人代表的不当行为导致公司无法履行债务，新法人代表可能需要承担法律责任。
二、关于股东变更
股东变更的合法性：
- 根据《中华人民共和国公司法》的相关规定，公司存在债务并不构成股东变更的法律障碍。股东之间可以相互转让其全部或者部分股权，股东向股东以外的人转让股权的，应当经其他股东过半数同意，并遵循相关优先购买权的规定。
股东变更的程序：
- 股东变更需按法定方式通知其他股东并处理优先购买权问题。
- 股权转让完成后，公司需注销原股东的出资证明书，向新股东签发出资证明书，并修改公司章程和股东名册。
- 股东变更还需依法进行工商变更登记，以确保新股东的身份得到法律认可。
债务承担与债权人保护：
- 公司的债务由公司作为独立的法人主体承担，股东变更不改变这一事实。新股东在其出资范围内对公司债务承担责任，但不涉及个人额外责任的承担（除非有特殊约定或法律规定）。
- 在股东变更过程中，公司应通知债权人并确保债权人的利益不受损害。如果债权人认为股东变更可能影响其债权实现，有权要求公司提供担保或采取其他保障措施。若公司未履行通知义务或擅自进行股东变更，债权人有权要求撤销该变更行为。
三、综合建议
遵循法定程序：
- 在进行股东和法人代表变更时，公司必须严格遵循相关法律法规和公司章程的规定，确保变更的合法性和合规性。
妥善处理债务债权问题：
- 公司应充分披露财务状况，确保债权人的利益不受损害。在变更过程中，可以与债权人进行沟通协商，以取得债权人的理解和支持。
及时完成登记手续：
- 变更完成后，公司应及时到相关机构办理变更登记手续，以确保公司的正常经营和交易安全。
寻求专业法律支持：
- 鉴于股东和法人代表变更涉及的法律程序和潜在风险，建议公司在变更过程中寻求专业法律支持。作为专业律师，我可以为公司提供全面的法律咨询和指导，帮助公司确保变更过程的顺利进行并降低潜在的法律风险。
如有任何疑问或需要进一步的法律支持，请直接向我咨询。