Don't beat yourself up, please. The best way to make amneds, in my opinion, is to monitor yourself from doing any more of the behavior that you don't like. What is done is done, but if you have changed and become a better person for it, then that is the whole point, right?

I would say, give credit to those who you have hurt in the past for being a better person, and you can even tell them that, and I believe that by doing so, you would have made the amnends you are looking for!

Learning to forgive/accept yourself is one of the hardest things to do. But instead of searching for forgiveness from others, please try to forgive yourself first. Once you do, things will change and you will be in a better place to do something about past behvior.