Forgiveness

I guess all I want to know, genuinely. Is reconciliation possible with another person after you've hurt them? Lying that sort of thing. We've been apart for quite some time, unfortunately. Can a relationship begin anew? I know full well its a long haul proposition, but is it possible?