"Freedom lives!" It's a more precise translation and does not lose the meaning. Should be preferred to "Long live freedom!" Certainly not counted wrong.
How about "Dirgahayu kebebasan"?
"Liberty" is a suggested translation when mousing over but isn't accepted?
Hidup kebebasan !