Make a new account from a fresh email and you are probably good to go.
How would they know it is you? If you use your work email, yeah, you have to ask your employer to give you another one. But is that so hard?
If the permaban is appropriate is a different discussion. Without seeing that comment that go you banned, it's impossible to say.