As for verifying the accuracy of the simulation, you only need information about the initial state of the universe (think CMB radiation) and partial information about past states of the universe to reproduce a selected region of universe with certain level of precision.
A single human body contains on the order of 10^27 atoms. If you just wanted to record the state of someone's mind, with sufficient fidelity to be worthy of the term "resurrection", you could probably get away with a coarser granularity. But you're talking about accurately simulating a chaotic system, which means you need extreme precision to prevent the simulation from diverging.
More to the point, it's unlikely that the information you're seeking still exists, even in principle. Think about Conway's Game of Life; the rules are injective, meaning many different initial states can lead to the same final state. An being who lived in the Game of Life would never be able to precisely reconstruct its history with any level of technology, because there would be an astronomical number of equally possible predecessor states. (As far as we know, our universe is continuous, not discrete, but the laws of thermodynamics have a similar effect.)
Furthermore, in a strict sense my question would be 'Is it possible to extract additional information with any degree of certainty about the past state of some region of the universe, using simulation algorithms and partial information about past states of this region?'
This assumption doesn't need to go to the atomic level on the first try. If you can replicate distribution of mass on the scale of galaxy clusters as compared to the present day using the above approach, it would certainly prompt further research in this area.
Even if a universe-scale simulation is physically possible, why should we expect it to faithfully repeat the same sequence of events that happened in the "outer" universe?
Leaving aside the question of why a civilization would want to try to simulate its own history, it seems very unlikely that it would be possible to reconstruct the initial conditions to get such a simulation started. The current physical state of the universe is the result of billions of years of thermodynamically irreversible processes. Furthermore, there are vast regions of the universe that interacted in the past, but are now permanently beyond each others' cosmological horizons due to the expansion of the universe. A faithful historical simulation would require precisely reconstructing staggering amounts of information, and even with the physicist's concept of "infinitely advanced technology", it's hard to imagine how such a thing could be done.