COA is subjective for Gibson LPs.. it depending on the year it was made and launch...
LP Customs before 2002 will not come with a COA except for few lucky ones.
I'm kinda rusty with all those dates but one thing for sure, if you guys are trying to look for the authenticity when you are buying, one simple way is to bring a long a small screw driver, asked to open the truss rod cover and if you see a 'normal stratlike' trussrod screw, then it's a fake.
Gibson's truss rods are one of it's kind, hence, they used to provide a trussrod key until recent years.
The white label sticker on the pick ups were found during the batch of Les Paul in 1998 and 1999 by the way ... My LP Classic Premium Plus had that too.
And it's always good to bring them down to Swee Lee to check on their authenticity. You can look for Adnan in the Bras Basah Branch. I'm sure he can help you guys out with no obligation.
Hope that helps for new Gibson Collectors..
Cheers.