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..
apologies are only really effective when they are unreserved
without any withholding or conditions