Міністерство правозахисту -- цілком гідно.

Юстиція - правосуддя.
Сл. Ізюмова.
Сл. Караванського.

"Міністерство справедливості" звучить по-Орвелівськи? Не більше ніж the Ministry of Justice.

"Міністерство права" теж непогано