I've got a het pied without papers. I bought her from a breeder with an excellent reputation and a guy who I trust. I don't for one minute doubt that she's a het, papers or no papers. I never even asked for papers.
When you buy a het from a breeder, all you have is his word that the snake is het. Papers are basically a way to put that word down in writing, nothing more.
I also have a het that came from a breeder who I don't particularly trust. I bought the snake for it's own unique qualities. If that snake ever proves out to be het for what he was sold as, it's a nice surprise. But I didn't pay any more for him than I would have if he were known to be not het.