Да, это пары родственных слов.
Запятая нужна, чтобы отделить присоединительную конструкцию.
Тире нужно.
Сочетание всему голова в современном русском языке устойчивое (ср. словарную статью существительного голова в Большом толковом словаре на нашем портале, где сочетание приводится среди фразеологизмов, за знаком ромба), а поэтому к нему применимо правило постановки тире перед именным сказуемом, выраженном фразеологическим оборотом.
Сложносоставные термины, особенно иноязычные, на практике имеют тенденцию к слитному написанию. Дефисное написание ряда слов может быть связано с традицией или логическими отношениями подчинения (конечно, приведенный Вами пример подчинительного сочетания "задний низ" комичен).
Правильно: генеральные консульства (во множественном числе пишем строчными), московский городской голова.
Различие в склонении будет наблюдаться только в в. п. мн. ч.: вижу горячие головы (неодуш.) - вижу горячих голов (одуш.). Здесь возможны колебания в склонении.
Эти слова, стоящие перед подписью, обычно отделяются запятой.
Да, эта фамилия склоняется (и мужская, и женская).
Правильно: Хлеб всему голова. Тире не ставится, т. к. перед сказуемым стоит относящийся к нему несогласованный второстепенный член предложения (всему).
