It may need some finessing
But in the past check the logs. Retrieve email address & username. Edit Anon##### to previous username. Edit email back in the user profile. Activate user. Send them a pm explaining the situation.
This will not restore profile pic and other details. But will reattach posts, PM’s, likes etc
The staff logs usually gives email address.