Fixing a permanent Facebook ban is tough. If this account matters and you didn’t violate the rules, try appealing or contact official support to prove your case.
If not, creating a new account is easier — just clear cookies and other traces to avoid linking issues.
You can also use safer methods to protect your Facebook account — check out my signature for tips.