Have looked everywhere and it appears that anything preceding the word education is not hyphenated. Is there a rule? Religious education, sex education, health education, all of these preceding the word program or other noun go without hyphen.. please help!
The rule would be the compound-modifier rule. (I just used one.) If two words are used together to modify another word, then they are joined with a hyphen. Some people don't follow this rule all the time, but I'll get to that in a second. First, here are some examples:
Orange juice salesman, or orange-juice salesman?
It would be orange-juice salesman, because "orange" and "juice" are used together to describe, i.e. modify, what kind of salesman it is. Now, if it was a salesman with orange skin who sold grape and apple juice, then it would be an orange juice salesman.
Small business man, or small-business man?
It would be the hyphen, unless the man was 3 feet 6 inches tall.
Some people don't always follow this rule, and they instead opt to leave out the hyphen, unless doing so would confuse the meaning. That's why you never see High-school student (even though high school students throw great parties and have lots of snacks on hand).
I tend to use hyphens with almost all compound modifiers, so with regard to your examples, yes, I would write "sex-education program." Most people who shun hyphens would leave it out, and it's not really wrong to do so, as long as the meaning is clear. It's more a matter of your personal taste. Many battles have been fought over that pesky punctuation mark.