How can you regain someone's trust if its already broken ?

That's tough. They say that trust is like a glass. Once broken, it can never be repaired. You have to accept that there will always be doubt. But what matter is you are honest/doing what is right. Eventually the other person may start trusting you again.