How long does that take? It depends on the complexity of your problem. The IRS says that it resolves tax identity theft cases in 120 to 180 days, depending on your circumstances. But in many instances, victims of complex tax identity theft have experienced resolution times of more than one year.