its illegal (I think) to suggest or call for the hanging of someone

Only if it's a specific, actionable threat intended to be taken literally. But if, for example, it's advocating a prosecution that might end with capital punishment, that's protected speech. "Let justice be done."

is it illegal to publish and support legislation calling for the execution of public figures involved in X Y Z?

No.