Because i believe in reincarnation, i would want these super-liars to stay in prison for the rest of their long lives. Making sure they do not have access or control over any of the wealth they have outside the prison.
Else, the only real punishment is exposing the lies and the liars.
RE: What Should the Punishment Be For NASA Lying?