Now, when was it exactly that Congress - the legislative and lawmaking body of our government - passed a law prohibiting the mention of Jesus or Christianity from a valedectory podium?
You can't read the Constitution that literally. The prohibitions on government apply to all government branches at the federal and state & local levels.