Я не вижу различий в категоричности между этими двумя примерами. Различие вижу только в том, что употребление глагола СВ в прошедшем времени (в отличие от будущего) в сочетании с никогда в принципе противоречит семантике этого наречия: никогда означает, что было много случаев [сказать слова упрека], но ни в одном из них этого действия не было. Речь, соответственно, идет о некотором множестве потенциальных осуществлений действия: для этой цели используется НСВ.

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.

Надпись представлена как подлинное выражение, включённое в текст, поэтому её точно нужно заключить в кавычки. Другой вопрос, требуется ли перед ней двоеточие. В примечании к параграфу 50 справочника по пунктуации Д. Э. Розенталя приводятся, с одной стороны, примеры типа Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана, с другой — примеры типа Мимо станции проносились скорые поезда с табличками на вагонах: «Москва — Владивосток». Там же отмечено, что двоеточие ставится, если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п. Но, судя по всему, дело в другом: в примерах с двоеточием подлинное выражение, включённое в текст, завершает собой предложение, в примерах без двоеточия — находится в середине предложения. Таким образом, корректно будет такое оформление: На столе стояла кружка с надписью: «Маме», но Кружку с надписью «Маме» кто-то убрал со стола.

Запятая не ставится, т. к. оборот с как входит в состав сказуемого.

Думаем, что вторая прописная буква избыточна.

И всё же запятые нужно поставить, правила этого требуют. Лишними эти запятые здесь не будут.

В доступных нам справочниках этот вопрос не рассматривается. На наш взгляд, телефонный номер лучше не разбивать переносом. Можно найти такой, например, выход из положения: написать слово телефон полностью (можно еще добавить прилагательное рабочий, мобильный и т. д.), тогда все цифры «съедут» на следующую строку.

Слова в этом предложении употреблены корректно, ошибок нет.

Синонимические отношения между определениями могут возникнуть в контексте, сравним примеры, приводимые в пункте 4 параграфа 10.1 справочника по пунктуации Д. Э. Розенталя: с чудесной, почти волшебной лёгкостью; сплошная, беспросветная тьма и т. д. В Вашем случае между определениями усматриваются также градационные отношения (см. пункт 6 того же параграфа).

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

Обратите внимание: если однородным членам предложения не предшествует обобщающее слово (словосочетание), то двоеточие ставится только в том случае, когда необходимо предупредить читателя, что дальше следует перечисление.

Корректно: во Львове. Правила выбора предлога см. в «Письмовнике».