到目前为止，在我国境内成立的讨债公司是不合法的。
1993年国家工商总局发布《关于停止办理公、检、法、司法机关所属“讨债公司”登记注册有关问题的通知》
1995年《公安部、国家工商行政管理局关于禁止开办“讨债公司”的通知》中规定，禁止任何单位和个人开办任何形式的“讨债公司”，从事讨债业务。
2000年国务院国家经济贸易委员会等三部门《关于取缔各类讨债公司严厉打击非法讨债活动的通知》中再次明文规定，取缔各类讨债公司，禁止任何单位和个人开办任何形式的讨债公司。
（一）要求债务人提供担保。
保证即信誉担保，要求债务人提供我们可接受的相关公司的信誉保证并出具书面保证函。如果起诉，可将保证人列为共同被告，保证人应对债务人的债务承担连带清偿责任。可以采取抵押或质押的方式。以不动产担保，叫抵押；以动产或权利担保，叫质押。抵（质）押不等同于抵债。设定抵（质）押的目的，是为了保证债权人行使优先受偿权，在担保物上一旦设定抵（质）押，担保物的所有权人便不能随意处分该物，限制了该物的流转。以后一旦起诉，债权人可以申请法院查封、拍卖、变卖抵（质）押物并优先受偿。即使债务人破产，接受了抵（质）押担保的债权人仍然优于其他普通债权人就该抵（质）押物优先受偿。对某些特定物设定抵（质）押，一定要履行登记手续，否则无效。以房产或土地使用权、车辆抵押，分别在国土、房产管理部门、公安车管部门登记；以股权质押，要记载于公司的股东名册上；以商标、专利、著作权中的财产权质押，分别到商标局、专利局、版权局登记。由于未登记而造成抵（质）押无效，这方面的亏我们吃过不少。
（二）查清债务人的工商登记情况，抓住每一个应承担债务的民事责任主体。
工商登记是一个企业设立、变更、终止情况的真实记载。我们要查清楚债务人的开办单位或股东出资的情况，核实注册资金（财务上叫实收资本）到位了没有。如果股东或开办单位出资不实，应以虚假出资额或抽逃出资额为限对债务人的债务承担连带清偿责任。对于非公司制的企业法人，如果注册资本的出资没有达到《企业法人登记管理条例》规定的最低限额，开办单位应对其全部债务承担责任。我们可以将股东或开办单位列为共同被告一并起诉，对债权人而言，多了一个还款保障。即使我们没有债务人注册资本不到位的确凿证据，但只要有初步证据，就可以一并起诉股东或开办单位。
（三）查清债务人的资产状况。
对债务人的资产状况要通过各种方式、手段摸清、排查，以便诉讼程序中提交给法院查封、冻结。上门追债，要记清债务人的车牌号码、办公地址、职工宿舍的门牌号码，到车管、国土、房产部门核实债务人车辆、房产的产权及抵押情况，到工商局查询债务人开办的属下企业。诉讼程序中，债务人对外投资的股权也是可以查封、拍卖的。我们尽可能地在债务人处查阅其财务报表、审计报告、评估报告或固定资产明细帐。对于债务人的应收款，如果有确凿证据证实，在诉讼程序中也可以申请法院查封债务人的对外债权，由债务人的债务人直接向我们清偿债务。对于债务人的资产，容易忽略的还有其无形资产，包括商标、专利、著作权中的财产权利，这些都可以查封、拍卖。
（四）做好财产保全措施。
做好财产保全措施，又是建立在上面所讲的查清债务人资产的基础上。一般来讲，判决前查封了债务人的资产，对债务人往往会有压力，迫使债务人主动还款或者和解，因为执行程序中以拍卖的方式处分债务人的资产，债务人受到的损失会更大。另处，如果债务人的法定代表人或负责人是港、澳、台或外籍人士，可以申请法院扣留护照、回乡证等出入境证件。
本回答被网友采纳