当新成立的公司从小规模变更为一般纳税人，申报个税时失败显示有无效的税务信息时，首先应该去税务部门进行税务登记，以获取税务登记证号，并且以该税务登记证号进行税务登记。此外，可以通过检查税务登记证上的税务信息是否有效来排查无效的税务信息。而且，企业在申报个税时也要注意掌握税务信息的更新，以保证企业的正常申报。拓展知识：此外，企业申报个税时应分析各种会计制度，了解申报要求，以便正确申报各项税费，避免造成税务违法失信的情况。