Dafür werden Sie ein klein wenig JavaScript benötigen. Als erstes müssen Sie entscheiden, ob die Option wie eine "normale" Option formatiert werden soll oder ob sich sich optisch abheben soll. Abhängig davon würden Sie ein wenig HTML-Code für ein weiteres Eingabefeld einfügen (z.B. ließe sich dafür der "Vorspann zu den Optionen" in der Frage missbrauchen) oder einfach die erste Option verwenden.
Das JavaScript macht dann einfach folgendes: Es lautsch (Event-Handler "click") darauf, dass die "Alle" Option eingeschaltet wird und markiert dann alle Optionen. Für letzteres können wir (bei Interesse) in den nächsten Tagen gerne noch eine Funktion in den Scripten ergänzen, welche es für Auswahlfragen ohnehin schon gibt.