So are my characters deleted?

Are all my chars from lord aeron realm deleted?
None of my accounts seem to work

Yes, all character information was lost. You can recover your old accounts by asking for help here: https://www.warmane.com/account/support
You may make a new account to make a support ticket there if necessary.
Keep in mind, this will not recover your characters, but you may be granted some coins and points to start with on pre-existing accounts.