您应当尽快采取一系列法律措施来维护自己的合法权益。针对您的情况，我建议从以下几个方面着手处理：

一. 向公安机关报案

首先，您需要收集相关证据，证明自己的电话号码被他人盗用注册公司并成为失信人。然后，向当地的公安机关报案，让警方介入调查。如果侵权人的行为构成犯罪，公安机关将依法进行侦查，并可能追究其刑事责任。一旦有刑事判决书，您可以直接请求公司登记机关撤销该公司登记。

• 例如，您可以收集通话记录、短信记录、身份证明等材料，作为报案时的证据。

二. 向工商行政管理部门投诉

同时，您应当向工商行政管理部门投诉，说明情况并要求工商部门撤销对该公司的行政许可，吊销其登记。这将有助于从行政层面解决问题，恢复您的名誉。

三. 提起行政诉讼

如果工商行政管理部门未能及时或妥善处理您的问题，您可以考虑以工商部门给予公司登记的行政行为违法为由，提起行政诉讼。在诉讼中，您需要提供充分的证据来证明自己的电话号码被盗用，以及工商部门的登记行为对您的合法权益造成了损害。

• 注意事项：行政诉讼的流程可能较为漫长，且需要您提供充分的证据来支持自己的主张。因此，在提起诉讼前，请务必做好充分的准备。

四. 提起民事诉讼

除了上述行政和刑事途径外，您还可以选择以实际侵权人（如投资人、注册代理机构、被注册的公司）为被告提起民事诉讼。在诉讼中，您可以要求侵权人停止侵权、消除影响，并赔偿您因此遭受的损失。

• 例如，您可以要求侵权人公开道歉、恢复您的名誉，并赔偿您因处理此事而产生的交通费、误工费、精神损失费等。

五. 注意保留证据和诉讼时效

在处理此类问题时，请务必注意保留所有相关证据，以便在需要时提供证明。同时，也要注意诉讼时效的问题。根据部分法院的规定，行政起诉期限可能是自公司成立之日起算的5年内。因此，一旦确定存在被冒用的情形，应尽早与市场监管部门沟通并采取行动，以避免超过诉讼时效。

我建议您按照上述步骤逐一处理此事，并尽可能提供充分的证据来支持自己的主张。如有进一步需要或遇到任何困难，您可以继续咨询我。