Правило «женские фамилии не склоняются, а мужские склоняются» относится только к фамилиям, оканчивающимся на согласный. Фамилии, оканчивающиеся на гласный -а (неважно – ударный или безударный), которому предшествует согласный, склоняются независимо от того, мужские они или женские. Исключение – фамилии французского происхождения, которые оканчиваются на ударный -а, – такие фамилии не склоняются (ни мужские, ни женские).

В родительном падеже правильно: Шульги, Берёзы, Штуки.

Тире нужно. Вы написали правильно.

Спасибо за замечание. Ответ уточнен.

Слово или сочетание слов, читающееся одинаково и с начала и с конца, называется палиндром. 

Полностью доверять проверке правописания в Microsoft Word не следует. Программа хороша для выявления описок, опечаток, которые трудно заметить при чтении текста с экрана, но, если речь идет о пунктуации или грамматике, всецело полагаться на нее не стоит.

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

Слово информация употребляется только в формах единственного числа.

Номенклатуру дел можно определить как систематизированный, оформленный специально установленным образом список дел, которые ведутся в организации.

Согласование сказуемого со словами  «ряд, большинство, меньшинство, часть, множество»

Выбор правильной формы сказуемого осложняется тем, что опорное слово подлежащего (ряд, большинство, множество и т. п.), представляя собой существительное в форме единственного числа,  фактически означает множество предметов или явлений как совокупность. В этой связи появляются две возможности для согласования сказуемого:

• формально-грамматическое согласование: сказуемое принимает такую же грамматическую форму, как и подлежащее; большинство граждан проголосовало за нового президента («большинство» и «проголосовало» – единственное число, средний род); ряд пользователей отказался от платной услуги («ряд» и «отказался» – единственное число, мужской род);
• согласование по смыслу: сказуемое принимает форму множественного числа, поскольку подлежащее обозначает множество предметов или явлений: большинство граждан проголосовали за нового президента, ряд пользователей отказались от платной услуги.

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

Формальное согласование рода и числа сказуемого требуется, если собирательное существительное не имеет при себе зависимых слов, а также если в составе подлежащего нет существительных в форме множественного числа: За принятие постановления проголосовало большинство, меньшинство было против; Подавляющее большинство парламента проголосовало против принятия закона; Часть населения безграмотна.

Согласование по смыслу предпочтительно:

1) если между подлежащим и сказуемым располагаются другие члены предложения: Множество замечаний по содержанию диссертации и оформлению библиографии были высказаны молодому аспиранту;

2) если при подлежащем имеется последующее определение в форме множественного числа, выраженное причастным оборотом или придаточным предложением со словом которые: Часть средств, вырученных от продажи книги, пойдут на содержание больниц; Часть средств, которые будут выручены от продажи книг, пойдут на содержание больниц;

3) если нужно подчеркнуть раздельность действий каждого действующего лица, называемого подлежащим, а также подчеркнуть активность действующих лиц: Ряд сотрудников нашей организации выступили с инициативой; ср.: В прошлом году было построено множество дорог.

4) если сказуемых – несколько: Ряд учеников не считают выполнение домашних заданий необходимым и приходят на урок неподготовленными.

5) если в составе сказуемого есть существительное или прилагательное в форме множественного числа: Большинство домов в этой деревне были деревянными.

Максимилиан, посетители нашего «Форума» уже достаточно убедительно ответили Вам. Вы с завидным упорством пытаетесь доказать неправоту лингвистов – составителей словарей, аргументируя ошибочность варианта мате незнанием ими испанского языка и культуры Латинской Америки. Но то, что нормативно в одном языке, далеко не всегда становится нормой в другом. Ударение в слове в языке-источнике и заимствующем языке часто не совпадает, причин может быть несколько: это и традиции заимствующего языка, и влияние других языков, через которые в заимствующий язык добиралось то или иное слово. Ударение мате в русском языке, по-видимому, обусловлено французским написанием «maté» или произношением: не исключено, что это слово пришло к нам из испанского не напрямую, а через французское посредство (как известно, во французском языке ударение всегда на последнем слоге).

Добавим, что слово мате (с таким ударением) было зафиксировано словарями русского языка не вчера.  Первые случаи фиксации относятся к первой половине 1980-х годов: см., например, «Словарь ударений для работников радио и телевидения» Ф. Л. Агеенко, М. В. Зарвы (М., 1985), словарь «Новые слова и значения» (словарь-справочник по материалам прессы и литературы 1980-х годов) и др. Так что в русском языке уже сложилась определенная традиция употребления слова мате, и такую фиксацию нельзя воспринимать как невежество лингвистов.

Между названиями городов ставится тире: Вологда – Ярославль – Переславль-Залесский.