Q: Are Time Machines discarded, even when the requirements (Plutonium for v1, Discard a Card for v4, etc) aren’t met?

A: Yes, if you play a Time Machine, it gets discarded. If you do this without meeting any special requirements the Time Machine has, nothing would happen except that you would lose the card. You probably don’t want to do that.