One way could be through some sort of experimental device left behind by the military. Maybe a scientist in the group discovers it and accidentally activates it, sending one or more characters back in time. They could then try to change things that led to the zombie apocalypse in the first place.
Michonne does die in the comics. The circumstances surrounding her death were quite dramatic and had a significant impact on the story's progression. It happened during a major conflict with other characters.