While lasers technically do not need to be beam-like, I would point out that beam lasers do exist, as well as many other directional effects, as seen in flashlights and such.
It is a bizarre alien race that people are hypothesizing that apparently uses whatzamamagic communication that we currently can't even conceive of, but aren't capable of building the things we already know how to build that can provide very good directionality today. A very particular sort of powerful.
And I'll note that I responded to the comment "electromagnetic radiation basically has every characteristic you're looking for in a communications medium", with no mention of aliens at all. It is not true that electromagnetic radiation basically has every characteristic you're looking for in a communications medium.
To put it another way: lasers, lenses, parabolic dishes.
In what cases does it matter that stars are not symmetrical enough to emanate light omnidirectionally? Stars are pretty close to isotropic.
Communication by electromagnetic radiation suffers from the fact that the radiation diffuses indiscriminately in all directions. Consider two models of "communication" -- in model 1, messages are sent by lighting a lantern and waiting for the other party to see it, and in model 2, messages are sent by propelling a less wave-like rock into the other party.
Model 1 is faster. But in model 2, my messages don't get broadcast to the entire world as I send them, all the energy I put into sending the message goes into delivering it (whereas most of the energy given off by the lantern is wasted), and if I start throwing rocks at my friend, that will not in general interfere with the rocks thrown between you and your friend.