根据《中华人民共和国税收征收管理法》及《中华人民共和国居民身份证法》相关规定，若发现未经同意的陌生公司擅自申报个税，可通过以下途径处理：

一、处理建议

1. 向税务机关申诉

   • 立即通过个人所得税APP发起申诉，提供工资流水、银行转账记录等证据，要求税务机关纠正错误申报。

   • 若申诉被驳回，可拨打12366或当地主管税务机关电话（如安徽长墨服务外包有限公司案例中联系繁昌县税务局）核实情况。

2. 投诉侵权公司

   • 向税务部门反映情况，要求该公司停止侵害、消除影响，并赔偿因错误申报造成的损失。

   • 若涉及个人信息泄露，可向公安机关报案。

3. 法律途径**

   • 若上述途径无效，可通过起诉等方式要求侵权公司承担法律责任，包括赔礼道歉和赔偿损失。

二、注意事项

• 时效性 ：发现错误申报后应尽快行动，避免因时间过长影响处理结果。

• 证据收集 ：保留工资单、银行流水、通讯记录等证据，便于后续申诉或诉讼。

通过以上措施，可有效维护自身权益并防止进一步损失。