I came across this old thread while I Googled about how to lookup a Seychelles company. I can confirm, you get a company certificate, company number, memorandum and articles and alot more paper. Still it's not possible to go to any Registry of Companies in the Seychelles and lookup data of a company registered there!
That's awesome and unique for this offshore jurisdiction.