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.