I haven't read that book, but I did read Feynman's discussion of (sounds like) exactly the same thing. Easy: Tell the aliens how to build a telescope, then describe the configuration of some galaxies near them. OK OK, but suppose we rule that out: We can't see any objects in common. Easy: Send them circularly-polarized radio waves (thanks @Anonymous Coward). OK OK, let's say our radio waves must be linearly polarized. Easy: Tell them to look at almost any phenomenon related to the weak force, for example the beta-decay of cobalt-60 in a magnetic field. But then there's one more catch--what if the aliens are made of antimatter and they actually were watching the beta-decay of antimatter-cobalt-60? In Feynman's discussion (if I recall correctly), that's where it ends: There's no way to be really sure that the aliens understand right and left correctly, because they may be made of antimatter.
But since 1964, when CP-violation was observed, we can even eliminate that possibility: We tell the aliens how to watch kaons decay (for example) and then the aliens can figure out whether they're made of (what we call) matter or antimatter, and therefore they can figure out which way is left and right without any more ambiguity. So I guess that aspect is a slight update from pre-1964 descriptions.
Watching atoms decay in a magnetic field is a pretty simple thing to do by the standards of particle-physics experiments. I don't know of any parity-violating experiments that are much simpler than that. It just has to involve the weak force.