I dealt with guilt and shame. I didn't do anything consciously to get rid of them, because I didn't know what to do. But the good news is that they became less problematic with time. My guess might be that when you get to a point (like I did), where you can hardly recognize that person you used to be, those things that "other person" did won't matter so much anymore.
If I hurt anyone a long the way, I would make a reasonable effort to fix it if I could.