Слова вода и водолей являются однокоренными, так как слово водолей образовано при помощи соединительной гласной от корня существительного вода и слова лей. Ср.: водолаз, водовоз.

1. Вот что написано о словах с суффиксом -ниц(а) в академической «Русской грамматике» 1980 года: Существительные с суф. -ниц(а)... мотивируются названиями лица на -тель (преимущественно с суф. -тель): свидетельница, председательница, изобретательница, учительница, исполнительница, слушательница, обладательница, первооткрывательница. Все слова этого типа имеют модификационное знач. лица женского пола.

Таким образом, с помощью суффикса -ниц(а) может быть образовано одушевленное существительное, обозначающее лицо женского пола. О команде правильно: команда-победитель.

2. Слово спам не является аббревиатурой и пишется строчными буквами. В английском языке, из которого к нам пришло это слово, оно, действительно, первоначально было образовано как аббревиатура от SPiced hAM ('острая ветчина'). Однако уже в английском языке  это слово со временем перестало восприниматься как аббревиатура,  в результате чего применительно к назойливой рекламе закрепилось написание строчными буквами.

В этом предложении нужен только один знак препинания – точка в конце. Обороты с предлогом начиная с (чего-либо) не обособляются, если предлог в буквальном смысле указывает на время, дату начала чего-либо (при этом слово начиная обычно можно опустить).

Слово гражданка, безусловно, есть в русском языке. Однако, несмотря на свободное образование таких слов, как гражданка, студентка, учительница и т. д., они используются не во всех стилях речи. В строгой официально-деловой речи по отношению к лицам женского пола нередко используют слова мужского рода. Видимо, требование администрации связано с тем, что речь идет о базе данных, где всё должно быть четко, строго и единообразно.

Это противоречие - не единственное. Рассмотрением и устранением подобных противоречий занимается Орфографическая комиссия РАН.

Запятая не нужна. Но здесь – частица, которая не отделяется запятой от обращения.

Нормативной рекомендации пока что нет, однако предпочтительно написание с одной Л: скил, скилы.

Доказать можно, сославшись на словари, где зафиксировано именно такое значение этого сочетания.

Обоего пола - рудимент старого книжного русского языка.

Действительно, здесь возможны разночтения. Снять их поможет контекст. Если контекста нет, а автору важно избежать двоякого толкования, предложение лучше перестроить.