Under existing procurement legislation, how long can a qualified list remain valid?

This depends upon how they are established to begin with, but it is perfectly legitimate to have such lists open for indefinitely, although this requires a notice to be published every year advertising the existence of the list.