有家公司欠了我们公司一笔债务，但是现在他们公司法人换了，我们应该怎样追回债务啊

1、如果所谓欠你的钱，是你借给他们，而非你投资的钱。这个钱你是可以要求要回来的。不管他们换不换法人，你都可以要回来。
2、如果你是在公司有投资参股（不管多少），更换法人不影响你的投资人身份，如果公司要把你清理出去，需要公司股东收购你的股份。
3、
不愿继续担任公司法人代表及股东，可以视为具有退出公司经营的意思表示。方法有二：
方法一，通常的，根据公司法第72条的规定转让股权。法律依据：《公司法》第72条：有限责任公司的股东之间可以相互转让其全部或者部分股权。股东向股东以外的人转让股权，应当经其他股东过半数同意。股东应就其股权转让事项书面通知其他股东征求同意，其他股东自接到书面通知之日起满三十日未答复的，视为同意转让。
其他股东半数以上不同意转让的，不同意的股东应当购买该转让的股权；不购买的，视为同意转让。　经股东同意转让的股权，在同等条件下，其他股东有优先购买权。两个以上股东主张行使优先购买权的，协商确定各自的购买比例；协商不成的，按照转让时各自的出资比例行使优先购买权。
公司章程对股权转让另有规定的，从其规定。
根据上述规定，股东可以在股东会上提出向他人转让股权，如其他股东不同意，则要求其购买该股东持有的股权。如其他股东不愿受让该股东持有的股权，也无股东以外的人愿意受让该股东的股权，则使用第二种办法。
方法二：依据公司法第181条第二款及公司章程规定向股东会提出解散公司。
如其他股东反对解散公司，但又不愿意受让该股东持有的股权，该股东可根据公司法第183条向人民法院提起解散之诉。
《公司法》第183条：公司经营管理发生严重困难，继续存续会使股东利益受到重大损失，通过其他途径不能解决的，持有公司全部股东表决权百分之十以上的股东，可以请求人民法院解散公司。