It’s important to figure out why you tell lies. It’s common to tell lies for a couple of reasons. One is to try to keep someone from getting angry with you. The other reason is to try to impress people.
When one feels insecure about oneself, it is tempting to try to make oneself seem more accomplished than one really is. The problem with that approach is that you have pile on lie after lie in order to protect yourself from being found out. It becomes so complex that you forget what you have told whom, and the next thing you know your story stops holding together, and you get known for lying.
Then people stop trusting you, and then you don’t have anyone who likes you any more. They you’ve kind of defeated the purpose of lying in the first place. Lying may have a temporary benefit, but it almost always blows it for you in the long run.
Intellectually, you can know this, but your insecurity could be so strong, that you just can’t conceive that you have any other options besides lying. If you want to get true respect, than the only thing to do is to try to rebuild your reputation. This requires a serious investment of time. You will have to remain consistent, even when people don’t believe you. You can’t give in to the temptation for quick results. Think about the long term. If you become trustworthy, then people can like you for who you are, not who you are pretending to be. If you give people that opportunity, eventually somebody will come to like you for who you are. You just have to remain consistent until that happens.
Of course, since that’s pretty hard to do, you could always keep on lying, and burning your bridges behind you, and running from your lies, and trying to set up in a new place where no one knows you. Your lies will work for a little while, but inevitably, you’ll end up have to run from them again. Your choice.