It's not legal as far as they're concerned, they wouldn't be pushing for legislation to give them more power, seek secret courts for unethical interpretations of the constitution or lie and try and hide the scope of their activities (where even members of Congress still have no idea what they're doing) if that was the case.
As far as they're concerned they've got all the power and freedom with the influence to push any legislature they need to, and continue unfettered in their mission to track anyone they want to regardless of the constitution, legislation or public opinion.
The American people have for a long time been extremely 'tough on crime' (e.g. the ongoing 'war on drugs'), and the reason people don't seem to care is that this is an extension of the same philosophy.
What can we do about it? I honestly can't think of a single thing I could do, or 100,000 citizens could do that would make a lick of difference.
I agree with the parent comment, people have too much trust that this all will not affect their lives. The fact that a functioning democracy becomes impossible when political opponents can be retroactively wiretapped for years into the past is something esoteric that simply doesn't strike home.
I don't even blame the Exec branch that much since they have a LE mentality of "if you have nothing to hide...protect lives...blah blah"
I do however blame the courts, they could've stopped or at least not-rubber stamped this. The judges also have lifetime appointments, yet they let this happen. And no, the Congress cannot order the courts to ignore the Bill of Rights, regardless of what any legislation says.