CoA's mean nothing tho do they?
Lets face it, if you can fake a celeb's signature, you can also fake a CoA
Secondly, if you had a random item "signed" by a celeb, it was probably done on the fly - do you think they would hang around for you to draw up a CoA for them to sign aswell? Or for their manager, record company, PR company, etc to sign for them?
I have, hanging on my wall, the front page of a Musicians Institute brochure signed by Nicko McBrain, drummer of Iron Maiden. It's the only thing I had to hand when I bumped into him, so he signed that. Now I know it's his signature as I was there when he signed it for me personally, but I haven't got a CoA as it was an "on the fly" thing - no time to draw up a document proving he signed it