个人信息被盗用，可以通过以下方式证明未在公司工作：
一. 个人记录查证
检查个人简历与工作记录：
- 仔细查看自己的简历、工作经历记录，确认其中是否包含被盗用公司的任职经历。
- 如有个人档案或工作记录本，也应查证其中是否提及在该公司的工作记录。
使用官方查询工具：
- 下载“个人所得税”APP，点开“个人中心”—“任职受雇信息”，查看自己是否“被入职”到被盗用的公司。如果发现，应立即点击“申诉”取消。
- 在微信搜索“电子营业执照”小程序，点开后在跳出的框上点“稍后下载”，再点右下角“其他应用”—“投资任职情况查询”，确认自己是否被盗用信息注册了公司。
二. 第三方证明
联系前雇主或现雇主：
- 如果曾经或现在在其他公司工作，可以联系这些公司的HR或相关负责人，获取未在被盗用公司任职的证明。
请求中介机构或招聘平台协助：
- 如果曾经通过中介机构或招聘平台寻找工作，可以请求他们提供相关记录，证明你未曾被推荐或就职于被盗用的公司。
三. 官方记录查询
查询社保缴纳记录：
- 如果从未在被盗用公司任职，那么社保记录中将不会有该公司的缴纳信息。依据《中华人民共和国劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。因此，社保记录是证明劳动关系的重要依据。
查询税务记录：
- 特别是个人所得税的缴纳记录，也可以作为证明未曾在被盗用公司任职的依据。
四. 法律途径
起诉至法院：
- 如需通过法律途径证明，可以起诉至法院，请求法院确认你与被盗用公司不存在劳动关系。在此过程中，你将需要提供上述提到的相关证据。
申请劳动仲裁：
- 根据《中华人民共和国劳动争议调解仲裁法》第二十九条，你也可以选择向劳动争议仲裁委员会申请仲裁，确认你与被盗用公司之间不存在劳动关系。
我的观点：在个人信息被盗用的情况下，及时采取措施证明自己的清白至关重要。通过个人记录查证、第三方证明、官方记录查询以及法律途径等多种方式，可以有效地证明你从未在被盗用公司工作。同时，也建议你加强个人信息保护意识，避免类似情况再次发生。如有进一步需要，您可以继续咨询我。