个人所得税申报时找不到新公司信息，可能由以下原因导致，需结合实际情况处理：

一、主要原因分析

1. 公司未申报或信息错误

   新公司可能未在税务机关完成个税登记，或填写的纳税人身份、离职日期等信息存在错误，导致系统无法识别。

2. 税务系统延迟更新

   即使公司已完成申报，税务机关可能存在数据同步延迟，需等待1-3个工作日更新。

3. APP缓存或版本问题

   个人所得税APP可能出现缓存异常或版本过旧，需重启APP、更新版本或重新登录。

二、处理建议

1. 联系公司核实信息

   确认新公司是否已向税务机关申报，要求财务部门提供正确的纳税人身份信息。

2. 主动向税务机关咨询

   若公司信息已提交但仍未显示，可携带身份证到税务局现场核查，或拨打12366服务热线寻求帮助。

3. 检查并更新APP设置

   确保个人所得税APP为最新版本，清理缓存后重新登录，或卸载重装APP。

三、法律依据

根据《税收征收管理法》，扣缴义务人（如公司）需按时申报代扣代缴税款，若未履行义务，纳税人可通过税务部门追责。

提示 ：若问题持续，建议优先通过官方渠道（如自然人电子税务局）提交申诉，提供详细证明材料以便核查。