All the original film elements for TNG (as well as DS9 and Voyager) have been kept in the Paramount vaults.
So they could do a HD version of all three of those shows if desired. They would indeed have to redo all the effects shots, though.
As far as I know, Enterprise
is the only Trek show in existence that is already airable in HD with no reworking necessary.