Not sure how you can have posts from a deleted user showing their username, but install the Support Toolkit and use the USER/GROUP TOOLS > Merge users tool.
Sounds more like the original account was merely deactivated rather than deleted. That would mean you could just look it up and turn it back on again and create a new password for the old user.
-:|:- Support Request Template -:|:- "Step up to red alert. Sir, are you absolutely sure? It does mean changing the bulb"