Тире ставится в предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где», «что — кому», «что — куда», «что — как», «что — где», «что — за что» и др.

Тире требуется и в данном предложении.

Правильно: В здании, являющемся памятником архитектуры...

Правило очень простое. В предложном падеже пишется окончание -ем- (в здании, каком? – являющемся). А окончание -им- пишется в творительном падеже (зданием, каким? – являющимся). Например: встретились рядом со зданием, являющимся памятником архитектуры; с тигром, являющимся хищником, шутки плохи.

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

Тире ставится в неполных предложениях, состоящих из двух компонентов со значением субъекта, объекта, обстоятельства (в разных сочетаниях) и построенных по схемам: «кто — кому», «кто — где», «что — кому», «что — куда», «что — как», «что — где», «что — за что». В приведенных Вами примерах тире нужны.

Новый год пишется с прописной только как название праздника. В значении 'наступающий год; следующий год' правильно написание со строчной: С нового года эта услуга станет коммунальной.

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

Вопрос "отчего" требует развернутого ответа, экскурса в историю русского ударения и произношения (есть и специальные монографии об этом, например труды М.В. Панова, Р.И. Аванесова и др.). Если коротко - нужно учить ударение в таких словах наизусть или сверяться со словарем.

Первое. Название растения и название напитка, приготовляемого из плодов этого растения, следует писать со строчной буквы: кола.

Второе. Смысл фразы 100-процентная кола нужно пояснить: имеется в виду стопроцентная натуральность напитка или стопроцентное содержание плодов колы? В первом случае верно: стопроцентно натуральная кола.

Согласно полному академическому справочнику «Правила русской орфографии и пунктуации» («Эксмо», 2006): с прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п.

Однако не будет ошибкой написание со строчной.

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

Правило таково. В названиях, начинающихся с географических определений, географическое определение пишется с прописной буквы, если входит в состав официального названия, и со строчной, если не входит в состав названия. Если слово омский – первое слово официального полного названия, его надо писать с большой буквы.