It is a good idea to change your phone number after you suffer identity theft. Your old phone number may have an association with your hacked accounts. When you open new accounts, if you keep the same phone number associated with these accounts, it potentially gives the hacker a data point into trying to hack your new accounts. A new phone number is just another step in distancing yourself from your hacked information.