Synonyme bzw. ein anderes Wort für "Legitimität":

Bedeutung 1:
Zulässigkeit
Rechtmäßigkeit

Bedeutung 2:
Rechtsgültigkeit