结论前置：公司在存在债务纠纷的情况下，是可以变更法人和股东的，但这一过程必须严格遵循相关法律法规和公司章程的规定，并确保变更的合法性和合规性，同时妥善处理相关的债务债权问题。
一、关于法人变更
法律依据与程序：
- 根据《中华人民共和国公司法》及相关规定，公司法定代表人的变更属于公司内部治理结构的调整，并未被法律明确禁止在公司存在债权债务时进行。
- 变更法人需要依照公司章程的规定，由股东会、董事会等内部决策机构作出决议，并及时到工商行政管理部门等相关机构办理法定代表人的变更登记手续。
债务债权影响：
- 法定代表人的变更不影响公司债权债务的承担。公司的债权债务是与公司本身相关联的，而非与法定代表人个人相关联。
- 但原法定代表人在其任职期间以公司名义进行的行为，如存在违法违规等情形，可能需要承担相应的法律责任。
二、关于股东变更
法律依据与程序：
- 根据《中华人民共和国公司法》第七十一条，有限责任公司的股东之间可以相互转让其全部或者部分股权，股东向股东以外的人转让股权，应当经其他股东过半数同意，并遵循相应的通知、答复和优先购买权等程序。
- 股权转让是公司股东变更的本质，这一行为在公司存在债务纠纷时并未被法律明确禁止。
债务债权承担：
- 公司作为独立的法人实体，以其全部财产对公司的债务承担责任。股东的变更一般不影响公司债权债务的承担主体。
- 若原股东存在未履行或未全面履行出资义务等情形，即使股权已经转让，公司的债权人仍有权要求原股东在未出资本息范围内对公司债务不能清偿的部分承担补充赔偿责任。
- 新股东通常仅在其认缴的出资范围内对公司债务承担责任，但如果新股东在明知公司存在债务纠纷的情况下仍受让股权，并在股权转让协议中约定承担相关债务，则需按照协议约定承担责任。
三、综合建议与注意事项
合规性：
- 在进行法人和股东变更时，必须严格遵守相关法律法规和公司章程的规定，确保所有程序的合法性。
信息披露与沟通：
- 在签订股权转让协议或进行法人变更前，应充分披露公司的真实财务状况和债务情况，确保相关方在充分了解的基础上做出决策。
- 若债务纠纷较为复杂或存在争议，建议与债权人进行充分沟通和协商，以保障各方的合法权益不受损害。
专业指导：
- 由于法人和股东变更涉及复杂的法律程序和债务债权问题，建议在进行变更前咨询专业律师（即向我咨询），以确保整个过程的合法性和合规性，并有效规避潜在的法律风险。
公司在存在债务纠纷的情况下变更法人和股东是可行的，但必须谨慎操作，确保所有步骤都符合法律要求。如有任何疑问或需要进一步的法律指导，请直接向我咨询。