A battery CAN be charged backwards, that is possible…But most modern battery chargers will recognize this reversed polarity and refuse to charge the battery in the reverse direction.
When you installed it, yes, major damage is possible and probable. Take the reversed charged battery back to Advance, show them what they did, and file a claim for damages. Good Luck.