Proper apologies are always the best way to start, of course, but proving that you mean it through your actions is the most important. It will take time, so you'll have to be patient, but if this person is truly important to you then the hard work of proving yourself is worth it.
un: book2thehead
I assume no one is physically hurt, though?