如果债务清欠公司是在法律法规规定的限度内进行经营，且依法设立的，是合法的，否则就不合法。债务清欠指的是债权人直接向债务人索讨逾期债务即债务清欠，叫做债权人本身解决债务清欠。清欠公司是指以赢利为目的，提供清理欠款服务的民间组织。债务清欠公司的存在是合法的吗的法律依据
《公司法》第二十三条
设立有限责任公司，应当具备下列条件：
（一）股东符合法定人数；
（二）有符合公司章程规定的全体股东认缴的出资额；
（三）股东共同制定公司章程；
（四）有公司名称，建立符合有限责任公司要求的组织机构；
（五）有公司住所。