Do all foreclosures have to be listed as public records?

Yes. But some are bought by people who see the property listing before it is listed as a foreclosure.