Heartbroken Man,

I can only guess as a good approach in how to get back together with her.

What I would do is to write a hand written letter (2 pages maximum) on what you have learned and changed about yourself.   Tell her about those little lies and the other things you have mentioned here.

Then end it telling her that you will leave her alone (all those messages you sent her is excessive, extreme, and needy) but would like to leave the door open to start over again based on what you have owned up about yourself.  Say that if she wishes to try again then contact you but you promise never to contact her again.

Then truly leave her alone and move on.  Use that time to work on yourself, to be a better person, to heal.

Mark