Back in the day, the license keys weren't checked at a central server, there was some kind of check sum or database inside the software instead. This was wonderful for both pirates and legitimate users for when the company disappeared.
I still remember a working Starcraft CD key (though it later turned out that something on the order of 01234566789 worked).