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

Bedeutung 1:
Rechtmäßigkeit
Gesetzmäßigkeit