Rebuilding self-esteem post-addiction can be achieved through positive self-talk, setting and achieving small goals, recognizing your accomplishments, and undergoing self-discovery and personal growth exercises.