Yes, everythings gone. Personally I don't know why they did this as its likely they could have just renamed your characters, moved your account to some legacy DB and then made you pay to reinstate it. I have to admit I was surprised PA actualy said fuck 'em and wiped them all. Quite the opportunity lost but its their business. I have seen enough since to no longer be surprised by this.
You must really really think you like BDO. Good luck.
Quoting from "Key information for game data transfer registration" point 8:
"8. If you do not agree to the Pearl Abyss Homepage Terms of Use and the Privacy Policy, registering for an account or for the Game Data Transfer will not be possible. Please refer to the Privacy Policy for more detailed information about Personal Information Collection at Pearl Abyss."
Quoting from "Game data transfer registration FAQ" question number 7:
Q. Is there any case where it’s impossible to register for the Game Data Transfer?
A. Yes, it’s impossible to register for the Game Data Transfer in the following cases:
1. If the player does not agree to the Pearl Abyss Homepage Terms of Use and Privacy Policy.
2. If the player is not registered on the [Pearl Abyss Black Desert Official Homepage]
3. If the player does not agree to the Game Data Transfer on the Kakao Games Homepage.
4. If the Pearl Abyss Homepage and/or the Kakao Games Homepage cannot be accessed prior to May 30, 2021 due to reasons such as maintenance or a service outage.
5. In case your access is permanently banned by violating the terms of service of Kakao games.