Can lying be forgiven?

I recently was told to give my testimony and talk about my past to a church’s youth group. Looking bad, it looks I’ve lied or exaggerated about a few things; now I feel horrible.

No matter how many times I ask for forgiveness it seems this guilty feeling is with me.

I feel this person I’ve been with for a while, who I love deeply, I feel it won’t work just because I been dishonest on a few things I’ve done…

I just want to know can this be forgiven?