1. Ваш вопрос очень сложный, и дать однозначного ответа на него нельзя. С одной стороны, все слова, являющиеся прямой речью и цитатами, выделяются кавычками, перед ними ставится двоеточие. Однако в справочнике Д. Э. Розенталя указано, что подлинные выражения, вставленные в текст в качестве элементов предложения, заключаются в кавычки, но двоеточие перед ними не ставится. Приводятся такие примеры: Он вспомнил пословицу «За двумя зайцами погонишься – ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание.

В то же время ниже в справочнике даётся такая рекомендация. Если перед подлинным выражением имеются слова предложение, выражение, надпись и т. п., то перед ними ставится двоеточие, например: Разберите предложение: «Сверкнула молния, и грянул гром». 

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

2. Первый вариант предпочтителен.

Рекомендации по употреблению слов до н. э. и н. э. можно найти в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой. Они таковы:

«Если факт относится ко времени до исход ного (начального) момента принятого у нас летосчисления, рядом с датой требуется ставить слова до н. э. (до нашей эры). Во избежание путаницы рекомендуется даты первых лет (веков) нашей эры сопровождать словами н. э. (нашей эры). Напр.: 26 февр. 747 г. до н. э.; 29 авг. 284 г. н. э.; III в. до н. э.; II в. н. э.».

Как мы видим, это именно рекомендация, причем несколько расплывчатая: «даты первых лет (веков)». Видимо, окончательное решение остается за автором текста. Полагаем, что как минимум в первых двух приведенных Вами примерах слова н. э. будут уместны: Он родился в 10 г. н. э. Прожив долгую жизнь, он умер в 88 г. н. э.

Продолжим наше обсуждение. «Локомотив» победил «Автомобилист». Как читателю или слушателю понять из этого короткого сообщения — кто кого победил? (Например, фраза мать любит дочь — классический пример синтаксической омонимии и толкуется двояко.) Что в этом сообщении показывает, что подразумевается именно клуб (а не команда спортсменов)? Наконец, еще один важный вопрос — неужели все цитируемые авторы ошибаются? Здесь заметим следующее: обсуждаются  лаконичные варианты высказываний, в которых упоминается наименование (имя собственное), но опущено определяемое слово (апеллятив). Соответственно, обсуждаются высказывания, выведенные за рамки типовых, нормативных высказываний, какие употребляются в строгой литературной речи. В этом случае авторы оказываются в условиях, когда надо самостоятельно принимать грамматическое решение о падежной и числовой форме наименований — с учетом контекста, ясности и понятности высказывания, с учетом смысловых и грамматических особенностей самого наименования. В ряде случаев выбор формы вариативен. Это означает, что невыбранные варианты не могут оцениваться как неверные. 

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

Эти варианты равноправны.

Это неверно. Пожалуйста, обратитесь к параграфу 1490 "Русской грамматики".

Обособление обязательным не является. Оно возможно на основании правила: «Обстоятельства, выраженные существительными в формах косвенных падежей с предлогами, обособляются для попутного пояснения или смыслового выделения. Такое обособление факультативно» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 74 раздела «Пунктуация»).

Вы правы. Правильно: бро́дит во всех значениях.

Словарь совершенно справедливо указывает на ограниченность употребления слова комплЕмент - а именно на его употребление в качестве биологического и логического термина.

Приведенные Вами примеры вполне вписываются в общее правило, поэтому корректно: ошибка-404, код состояния — 301, Глизе-3512, Лаланд-21185, Росс-128b, Thriller-2, The Dark Side of the Moon — 2.