Yes. If you properly deactivate your previous account and then create one new, than it is okay. It doesnt voilate any fiverr policies.
I once asked to change my username for personal reasons and they told me to delete and deactivate this account and create a new one and i did.
So as long as you are not trying to pull any scam, you are fine.