Правильно: в Брно, до Брно. Склонять это название нельзя. Несмотря на то что в чешском языке Брно склоняется, в русском оно выступает как несклоняемое существительное. (Однако названия чешских городков, содержащие слова u Brna, мы передаем так, как они звучат по-чешски: Славков-у-Брна, Вранов-у-Брна).

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

Да, объяснение есть. Валенки пишется через е, потому что исторически связано с причастием валенный, образованным от глагола валить в значении «скатывать, сбивать что-либо из шерсти». В современном русском языке слово валенки является исключением, так как соотносится с глаголом валять, с сочетанием валяные сапоги.

В собственных именах выделяется основа и окончание. Вопрос о том, членятся ли основы собственных имен на морфемы, в науке дискуссионный. Историческая структура многих фамилий очевидна, например: Черняк, Белокурова, Иванов, Сидоренко. Вполне прозрачны словообразовательные связи и структура собственных имен персонажей Варенуха, Римский, Лиходеев.

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

Какой частью слова является пара- в русском языке — вопрос дискуссионный. В научных изданиях ее характеризуют или как приставку, или как часть сложного слова, корень. См. например, словарные статьи здесь.

Подробнее о написании части пара- см. в информационно-поисковой системе «Орфографическое комментирование русского словаря».

Рекомендация орфографического словаря писать слово ретейлер с сочетанием ре имеет научное обоснование. Часть ре восходит к английской приставке, которая в русском языке передается на письме буквами ре (ср.: ремейк, ребрендинг, репост) и которая этимологически связана с латинской приставкой (ср.: реконструкция, реставрация, регресс).

Слово интернет имеет в современном русском языке только одно значение, поэтому прописная буква для его выделения не требуется (ср.: телевидение, радио и т. п.). Тогда как прописная буква в слове Сеть подчеркивает, что в данном случае это существительное употребляется в специфически узком значении. 

Глагол женихаться в русском языке обычно используется без предлога, однако употребление его с предлогом с также встречается, например: Женился ли Иван на той девушке, с которой женихался [О. П. Семенова-Тян-Шанская. Жизнь «Ивана». Очерки из быта крестьян одной из черноземных губерний (1885-1906)]. 

В русском языке японские суффиксы, такие как "-сан", "-кун" и другие подобные, не склоняются. Это объясняется тем, что они используются как части иноязычных имен собственных и сохраняют свою оригинальную форму. Таким образом, правильно будет сказать: пили чай с Арису-сан.