Regulärer Ausdruck um am Anfang eines Titels einen Bindestrich zwischen Titelnummer und Titel zu setzen?

Bitte benutze die Beschreibung "Dateiname", nicht Titel. Hier bei Mp3tag ist mit Titel der Inhalt des Tags TITLE gemeint.

Der Formatstring in Konverter Dateiname -> Tag würde für Deine Beispiele so aussehen:
%TRACK% %ARTIST% - %TITLE%
oder
%TRACK% - %ARTIST% - %TITLE%
oder
%ARTIST% - %TRACK% - %TITLE%
oder
%ARTIST% %TRACK% - %TITLE%
oder
%ARTIST% - %TITLE%

Ob der Formatstring passt, siehst Du unmittelbar bei der Eingabe obiger Formatstrings in der automatisch erscheinenden Vorschau.