通达债务公司合法吗？

不合法。

国家明令取缔各类追债公司，禁止任何单位和个人开办任何形式的讨债公司。

法律法规明确要求各级工商行政管理机关应立即停止为公、检、法、司机关申办的“讨债公司”及类似企业登记注册；对已经登记注册的，各级工商行政管理机关应通知其立即停止“讨债”业务。

债务公司也就是所谓的债务清讨公司，其本质是讨债公司。因此，债务公司是不合法的。