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

Да, вопрос непростой, даже в каталоге РГБ и БРЭ единства в написании названия нет. В самом тексте, судя по нескольким изданиям, размещенным в открытом доступе на библиотечных ресурсах, слово отечество пишется со строчной буквы. Стилистически название, как и издание в целом, научное. Полагаем, что это позволяет писать и в названии слово отечество со строчной буквы. Однако прописная была бы вполне возможна, если бы сложилась традиция написания этого труда с прописной буквой.

Сочетание лихие девяностые воспринимается как образный описательный оборот (не как название) и устойчиво пишется со строчной буквы. 

Принцип тот же: термины типа холм, ручей, озеро, село, деревня пишутся со строчной буквы, если относятся к объектам, соответствующим их языковому значению, и пишутся с прописной, если становятся частью названия, обозначая иные, не соответствующие их значению объекты, ср.: Кузнецкий мост и улица Кузнецкий Мост, Большое озеро и деревня Большое Озеро, Красное село и город Царское Село, гора Высокая и деревня Гора Услань. Есть редкие случаи, когда термин, сохраняя свое значение, становится частью официального названия, например в России довольно много деревень, называющихся Новая Деревня. Подробнее см. в правилах употребления прописных и строчных букв в географических названиях. 

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

Приведенное Вами наименование может писаться строчными буквами, ср.: факультет журналистики, кафедра общего языкознания, отдел культуры русской речи. Однако если в университете есть другие научно-исследовательские лаборатории и уже устоялось их написание с заглавной буквы, то новое название нужно писать по аналогии.

Нужно написать со строчной буквы, тем самым оформив сочетание закон о средствах массовой информации как описательных оборот. Название закона — «О средствах массовой информации».

Запятая не нужна. Обратите внимание: слово компания пишется со строчной буквы. 

Ответ, на который Вы ссылаетесь, очень старый. Вероятно, раньше написание с прописной буквы преобладало. Мотивировано оно могло быть влиянием английской орфографии, аналогией с почетными званиями Герой Российской Федерации, Герой Советского Союза, Герой Социалистического Труда, стремлением подчеркнуть особое употребление слова человек. Сейчас сочетание человек года хорошо известно как звание и поэтому часто пишется по правилу — со строчной буквы.

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