Im zweiten Satz passt das Komma nicht bzw. kann man nach dem Komma nicht mit „müssen alle“ fortfahren.
Ich halte ihn, im Gegensatz zu Dir, für falsch.
Der erste Satz ist richtig.
Möglich, das will ich nicht bestreiten. Aber das „müssen alle“ stört mein Gefühl, es ist nicht so kategorisch und absolut wie es der Tod nun mal ist.
Im ersten Satz ist das genau richtig.
Selbstverständlich ist dieser zweite Satz korrekt. Auch das Komma ist hier unabdingbar. Wenn der Nebensatz vorangestellt ist, steht im Hauptsatz das finite Verb an Pos. 1. Bei mehrteiligen Prädikaten nur der finite Teil des Prädikates.
Im ersten Beispiel sind im Hauptsatz die Satzteile in Normalstellung. Deshölb müsste er eigentlich schriftlich mit Doppelpunkt abgesetzt werden:
Auch wenn es wehtut: Alle müssen irgendwann packen und die ewige Reise antreten.
Da es aber eine göngige Form der Sprechweise ist, kann man deine Version durchaus als Stilmittel akzeptieren.