Playback by Arthur C. Clarke
Short Story summary:
40-year-old William Vincent Neuberg, "a master pilot of the Galactic Survey... born in Port Lowell, Mars, on August 21, 2095", had an accident somewhere in deep space. His ship was blown away, vaporizing him along with it. We don't know if there were any other crew or passengers.
But some aliens, obviously far off from the location of the accident, did his mind dump during these last moments. They were competent enough to have created his body & complete with its memories from this dump, only they have no idea of what kind of body he had; nothing from the body was saved.
The story is narrated by a simulation ("playback") of William's mind dump record. He is initially trying to feel his body parts, panicky when cannot find, ... eventually realizing he's just a simulation!
He begins communicating with the aliens via the playback machine's interface, describing what his body looked like so they can reincarnate him. Only it's an incomplete recording - something vital seems to have been missed when they made the record - his memory is confused, fading...
(Perhaps where Batman Beyond episode "Lost Soul" got its inspiration from. )