The better question is can they prove they aren't doing it illegally. The fact of the matter is that probably 95% of DJs playing actual songs (and probably half or more of those playing electronic or trance) are doing it illegally because they can. There are DJs who play their own music and those who do get broadcasting licenses, but let's not pretend that even a sizable number of people are above board on this.