1、 立即報警，如果發現個人信息被盜用註冊了公司，受害人應該立即向當地公安機關報案，提供相關證據和資料，並要求警方對此進行調查和處理；
2、 向工商部門申請註銷公司，如果受害人能夠獲取到被盜用信息所註冊的公司的相關信息，可以向當地工商部門申請註銷該公司，並提供相關證據和資料；
3、 告知銀行和征信機構，如果個人信息被盜用開設了銀行賬戶或申請了貸款等行為，受害人應該及時告知銀行，並申請凍結賬戶，防止進壹步損失。同時，也應該告知征信機構，申請凍結信用報告，防止被盜用信息被再次利用；
4、 尋求法律援助，如果受害人遭受了嚴重的經濟損失或法律糾紛，可以尋求法律援助，向法院提起訴訟，要求賠償損失；
5、 提高個人信息保護意識，個人信息的泄露和被盜用是當前社會面臨的壹個普遍問題，受害人應該提高自身信息保護意識，加強密碼保護、防範釣魚網站等安全措施，避免個人信息被盜用。
綜上所述，個人信息被盜用註冊公司的行為涉及到了多個方面的法律依據，主要包括刑法、網絡安全法、企業登記管理條例和即將出臺的個人信息保護法。在遭受此類侵害時，受害人可以根據相關法律規定，向公安機關報案、向工商部門申請註銷公司、向銀行和征信機構申請凍結賬戶和信用報告等，同時也應該提高個人信息保護意識，加強個人信息安全保護。
法律依據：
《中華人民***和國刑法》第二百六十六條
詐騙罪詐騙公私財物，數額較大的，處三年以下有期徒刑、拘役或者管制，並處或者單處罰金；數額巨大或者有其他嚴重情節的，處三年以上十年以下有期徒刑，並處罰金；數額特別巨大或者有其他特別嚴重情節的，處十年以上有期徒刑或者無期徒刑，並處罰金。