Да, верное написание: Берлинская стена.
Написания с прописных букв возможны. Выбор будет определяться значением и стилистическими свойствами слов и в целом стилистическими особенностями текста. Сочетание отечественная война пишется со строчной буквы как описательный оборот, обозначающий характер войны. В сочетании со словом герой оно часто употребляется как название войны 1812 года и 1941−1945 годов, например: Памятник генералу Дорохову, герою Отечественной войны. Слово герой может записываться с заглавной буквы в контекстах, где ему приписывается особый высокий смысл и в составе званий, например: И вовеки не будут забыты / Наших Красных Героев дела (А. Тиняков), Герой Российской Федерации. В сочетании с названием войны слово герой обычно пишется со строчной буквы.
Правильно строчными: с днем рождения.
Как правило, все приведенные слова пишутся со строчной (маленькой) буквы. С прописной буквы эти слова пишутся, если начинают собой собственные наименования, например: ОАО «Российские железные дороги».
Правильно написание с прописной буквы в обоих случаях.
Правильно со строчной буквы: чемпионат КХЛ сезона-2015/2016.
См. в "Письмовнике".
Следует писать с маленькой буквы.
Указанные запятые не нужны.