Как себя простить?

Однажды царь Давид совершил страшный (смертный) грех. А потом говорил: грех мой предо мной всегда.
Пророк говорит: "Ты, Господи, забудь мой грех, я же его не забуду никогда".
Ап. Петр всю жизнь плакал при пении петуха, а ап. Павел всегда помнил то, что был гонителем Церкви.
Ап. Иуда никогда не забывал, что в детстве отрекся от отрока Иисуса, и поэтому никогда себя не называл "братом Господа" (такое имя закрепилось только за одним сыном Иосифа - за Иаковом).

Мы спасаем в христианстве не душу, а всего человека. Есть притча о трех мерах муки (так описывается человек с его душой, духом и телом), где спасение изображается как закваска.
Спасение в Евангелии изображается в притчах.
Например, в притче о Блудном сыне. С искренностью сложность. Искренность покаяния открыл Отец, а не эмоциональная уверенность сына. Как раз сын абсолютно уверен в том, что он недостоин прощения.
Спасение - это процесс, а не единократный акт.
Оно изображается в притче о Сеятеле, о Неводе, о Купце, ищущем жемчужин, о Винном мехе, о Горчичном семени. Например, в последней притче - важно "биологическое" приживление. Здесь не возможно без Таинств.

Про прощение грехов, я бы посоветовал бы Вам притчу о Безумном должнике - Матф. гл 18. Бог очень быстро прощает грех человека, который кается. Но прочтите, что из такой быстроты иногда бывает и как Бог испытывает искренность.