If an offline, never connected, Electrum wallet is lost, it can still be recovered?
Yes, the private key(s) can be derived from the seed. That's the point of deterministic wallets. The wallet that generated the seed does not need to be connected to the Internet in order for the seed to work.

The BIP32 wiki page explains the actual algorithm used to generate a very large number of private keys from a smallish seed.