若发现烟草法人资格被他人非法注册，可采取以下法律措施进行维权：

1. 立即收集证据
   首先需固定侵权证据，包括但不限于：

   • 工商登记部门查询的虚假注册信息（如营业执照、公司章程等）；
     
   • 对方使用该资质开展经营活动的证据（如合同、宣传资料、交易记录）；
     
   • 自身合法持有烟草相关资质的证明（如烟草专卖零售许可证、历史经营记录）。
     证据需通过公证或行政机关调取，以确保法律效力。

2. 向工商行政管理部门提出异议
   根据《市场主体登记管理条例》第四十条，可向登记机关申请撤销虚假登记，需提交：

   • 申请书（说明情况及诉求）；
     
   • 身份证明或主体资格证明；
     
   • 证据材料（如笔迹鉴定、报案记录等证明被冒用的材料）。
     登记机关将自受理之日起15日内调查，作出撤销或不予撤销的决定。

3. 报警追究刑事责任
   若对方通过伪造公文、印章等手段注册，可能涉嫌《刑法》第二百八十条的伪造国家机关公文、证件罪，或第二百八十一条的使用虚假身份证件罪。
   建议同步向公安机关经侦部门报案，通过刑事程序追责并固定证据。

4. 提起民事侵权诉讼
   若虚假注册导致经济损失（如商誉损害、客户流失），可依据《民法典》第一千一百六十五条起诉侵权人，要求：

   • 停止侵害（如注销虚假登记）；
     
   • 赔偿损失（需证明因果关系及金额）；
     
   • 消除影响（如公开道歉）。
     诉讼时效为3年，自知道权利受损之日起计算。

5. 行政复议或诉讼
   若工商部门未依法处理，可在收到决定书之日起60日内申请行政复议，或6个月内直接提起行政诉讼，要求撤销错误登记或确认行政行为违法。

操作建议：

• 优先通过工商部门异议程序处理，效率较高；
  
• 若涉及刑事犯罪，务必同步报警以形成证据链；
  
• 民事诉讼可作为兜底手段，但需充分准备损失证明。
  

如有进一步细节（如注册地、侵权方式等），可向我补充说明，我将结合具体情形提供针对性方案。