I'm curious, is this legal on their part? I am very much not an expert, but I almost have to wonder if this is worth consulting a lawyer.

If it were me in your shoes, the amount of raw spite I would feel for Wells Fargo would be difficult to exaggerate.