Грамматический словарь Зализняка (склонения слова):
Легальность, легальности, легальности, легальностей, легальности, легальностям, легальность, легальности, легальностью, легальностями, легальности, легальностях
лега́льность
-и, ж.
Свойство по знач. прил. легальный.
Легальность положения.
ЛЕГ’АЛЬНОСТЬ, легальности, мн. нет, ·жен. (·книж., юр.). ·отвлеч. сущ. к легальный; законность. Легальность партии. Легальность положения.