Yeah. You would need a new facebook ads account and new credit/debit card which has not been used on facebook.
If it is a permanent ban. What should I do? Should I create a new account? I have another credit card which I never used on facebook. Will it do?