One of the big points of the videos is to report union organizers to management ASAP.
This kind of training is extremely common for low wage jobs in the U.S. If almost all large retailers are doing it, it mustn't be illegal, or not enforced.
I remember the video being incredibly weird - they basically posited unions as bad because nonmembers would feel socially isolated from member. Eg - in one clip two workers would be gossiping about info from a members-only meeting and the moment a nonmember walked up to them, they became quiet and it turned into this strange teen drama.
[1]: https://www.congress.gov/bill/116th-congress/house-bill/2474
So where do the violations of law come in? A lot of it comes from very murky, subjective boundaries: employers can't threaten to shut down a plant or time wage increases in a way to interfere with a union organizing campaign. But a lot of what union avoidance specialists' work involves is consulting at exactly how to do the above in a legal way. It will end up in court, and if the consultants did their job right, the employer will win.
Beyond that, you get into activities like firing workers purely because they're involved in union activities: here the labor avoidance consultants will sometimes help with building a paper trail to target workers viewed as problematic. Another illegal activity is spying, either on union meetings or workers and organizers when they're off premises. Oftentimes, employers want to do this on their own volition, and union busting consultants actively work to curtail this (or at least make sure any firings happen in a legal, documented way).