В чем отличие степени окисления от валентности? Есть ли взаимосвязь?

да

Валентность — это число связей элемента с другими атомами. Это всегда положительное число или ноль.

Степень окисления — это условный заряд элемента, если предположить, что все валентные электроны связей передаются полностью от атома к атому. Может иметь и положительные, и отрицательные значения.