Synonyme bzw. ein anderes Wort für "Rechtmäßigkeit":

Bedeutung 1:
Zulässigkeit
Legitimität

Bedeutung 2:
Gesetzmäßigkeit
Legalität