Противоречия нет. Действительно, названия, оканчивающиеся на -ово, -ево, -ино, -ыно, при употреблении без родового слова можно склонять (живу в Строгине) и не склонять (живу в Строгино). Но склоняемый и несклоняемый варианты не равноправны. Первый соответствует строгой литературной норме и рекомендуется, например, для речи дикторов. Второй носит характер допустимого (т. е. не ошибка, но и не образцовое употребление).
Что касается именно названия Пушкино, то здесь есть еще один довод в пользу несклонения: если склонять, то в косвенных падежах потеряется различие между Пушкин и Пушкино. Этим может быть вызвано желание оставить название в исходной форме. Идеально здесь – сказать или написать в городе Пушкино.
Этимологически имена Никита и Николай, действительно, родственные: Никита – от греческого никетас 'победитель', Николай – от греческого Николаос от никао 'побеждать' и лаос 'народ' – другими словами, оба имени восходят в конечном итоге к одному и тому же греческому корню нике 'победа', никао 'побеждать'. Однако в современном русском языке Никита и Николай – два совершенно разных имени, а Никитич и Николаевич – соответственно разные отчества, называть Никитича Николаевичем (и наоборот) нельзя. Что касается замены отчества – она возможна только в порядке, установленном законодательством Российской Федерации (любое лицо, достигшее 14-летнего возраста, вправе переменить фамилию, имя и / или отчество, обратившись в органы записи актов гражданского состояния).
Написание слов галерея и адрес неправильно называть транскрипцией, это полноправные слова русского языка, пусть и иноязычные по происхождению, этимологически связанные с приведенными Вами. В процессе заимствования, осваиваясь в языке, слово может претерпевать изменения в написании, в том числе утрачивать одну из двойных согласных. Ср.: офис (но англ. office), коридор (но нем. Korridor), тротуар (но фр. trottoir). Написание двойных и одиночных согласных в корнях заимствованных слов определяется в словарном порядке (по орфографическому словарю).
Отметим также, что слово галерея пришло в русский язык из французского, где galerie 'крытый проход; ряд, вереница', т. е. это слово писалось с одной Л уже в языке-источнике.
Позвонить, что — это, безусловно, ненормативная конструкция. Союзом что во всех примерах вводятся изъяснительные придаточные, а такие придаточные всегда распространяют слово (чаще всего глагол) со значением речи, мысли, чувства, волеизъявления (это основные группы). Такое слово может управлять не только придаточным, но и обычным дополнением: сообщить (почувствовать, подумать...) (что? о чем?) одну любопытную вещь (об одной вещи). Глагол позвонить таким управлением не располагает (невозможно *позвонить что или о чем), поэтому попытки присоединить к нему изъяснительное придаточное находятся за пределами нормы.
А вот глаголы телеграфировать и написать могут иметь как дополнение (такое дополнение называют делиберативным), так и изъяснительное придаточное, поэтому два последних примера вполне нормальны.
Стилистических различий нет. Есть некоторые различия в значении, поэтому эти слова можно назвать частичными синонимами. Универсам – универсальный магазин самообслуживания, специализирующийся на продаже продовольственных товаров и хозяйственно-бытовых предметов. Универмаг – магазин, торгующий преимущественно промышленными товарами.
Можно. Запятая не ставится между двумя глаголами в одинаковой форме, образующими единое смысловое целое (движение и его цель, пребывание в определенном состоянии). На основании этого правила вариант Мы ходили разговаривали можно назвать корректным.
Если имеется в виду Совет Федерации Федерального Собрания Российской Федерации, то его можно назвать верхней палатой (в значении «высшая законодательная инстанция»). Это сочетание содержится в толковых словарях и не требует кавычек.
Сочетание рыбный суп грамотно (оно зафиксировано и словарями русского языка). Наличие в русском языке слова уха не означает запрета на употребление сочетания рыбный суп. К тому же не всякий рыбный суп можно назвать ухой.
Не все отступления от строгой литературной нормы (особенно в рекламных текстах) стоит считать «дурью». Вполне можно назвать это языковой игрой, цели которой — привлечение внимания потребителя, создание позитивного образа бренда и т. д.
Бывшим одноклассником можно назвать такого человека, который в настоящее время учится в другом классе (перешел, переведен в другой класс). По отношению к людям, окончившим школу, такое словоупотребление не вполне верно, хотя и встречается в разговорной речи.