Just start off with, "I have the utmost respect for you and I sincerely apologize for _____".
Face to face and not over the phone.
say that you are really sorry and you should mean it..
what i did was wrong. i'm sorry.
the key is not to expect forgiveness
apologies are only really effective when they are unreserved
without any withholding or conditions