"Dropped dead of shock" is an exaggeration, of course. The speaker didn't literally die. As you said, it means the person was very, very surprised, to the point of being shocked.
"Start fresh" means to do it all over again, to begin again with a clean slate. "We've had our differences in the past. Why don't we just forget all of that, and start fresh?"
- For Teachers