Oddly enough, try eBay.
Some tabloid-worthy certificates, like Enron, are collectibles. The company may not be worth anything but the certificate may be worth a lot more than the paper it's printed on.
Another option would be Googling the company name and "stock certificate".
There are lots of free resources (just not very well organized) so it's probably not worth paying money to a stock-certificate "appraiser".
The book written on E-R.org, "The Military Guide to Financial Independence and Retirement", on sale now! For more info see "About Me" in my profile.
I don't spend much time here anymore, so please send me a PM. Thanks.