Certificates of authenticity are only useful if printed on soft paper and available in rolls of a 1000 sheets.
I'm more concerned with the reputation of the seller than a piece of worthless paper.