How should I politley tell my boss that its too @$$%$ cold in here?

F*ck politely. Just say, "Hey! Dumb! You miss your wife so badly when you're not at home that you've got to make it frigid HERE, too?"