Вы правы, здесь пишется частица не. «Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает на необходимость различения в придаточных предложениях сочетания кто бы ни, где бы ни и т. п., в составе которых имеется частица ни, примыкающая к относительному слову, и сочетания кто бы не, где бы не и т. п., в составе которых имеется частица не, относящаяся к сказуемому. Здесь отрицание относится к сказуемому (нет такого клочка суши, где бы не были обнаружены...). Ср.: Где бы я ни был, ты помни о друге...

Определительные местоимения (в том числе весь, всякий, каждый) не отделяются запятой от следующего за ними причастного оборота, тесно примыкая к нему. Источник: "Справочник по правописанию, произношению, литературному редактированию", Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П., параграф "Обособленные согласованные и несогласованные определения".

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

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

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

Очень интересный вопрос! Вероятно, слово позаточек появилось в результате опечатки. В текстах мы чаще находим в том же месте початочек. Загляните, например, в сборник «Русские народные сказки и басни о зверях» 1914 года. Именно слово початочек образует логичный ряд ответов лисы на вопрос волка «Что Бог дал?»:  початочек — середышек — поскребышек.

Что означает слово початочек в тексте сказки? На этот вопрос отвечает «Словарь русских народных говоров». В 30-м томе находим соответствующую статью, а в ней пример — как раз из сказки о лисе-повитухе. Приведем фрагмент этой статьи:

1. Початочек, м. Ласк. 1. Тоже, что 1 Початок (в 1-м знач.) Слов. Акад. 1822 [стар.]. Купи для початочка. Смол., 1914 Пек.

2. Первый, старший ребенок в семье, первенец. — Что бог дал? — спрашивает волк [у лисы-повитухи] — Початочек, — отвечает лиса. Переясл.-Залесск. Влад., Афанасьев.

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

Получается, что лиса отвечает волку двусмысленно. Волк должен думать о початочке-ребеночке. Но слово початочек означает и первую порцию меда, съеденную лисичкой. Также двусмысленны и слова середыш («средняя часть чего-л.», «середина, средний ребенок, брат и т. п.») и поскребыш («остаток чего-л. съестного», «последний ребенок в семье») («Словарь русских народных говоров», тт. 37, 30).

Вот такая тонкая языковая игра. 

Сочетания с разными предлогами могут употребляться в разных значениях. Поскольку Китай-город — это название не только исторического района Москвы, но и станции Московского метрополитена (а с названиями станций употребляется предлог на), сочетание на Китай-городе вполне объяснимо. Значение здесь: на станции «Китай-город», на территории, прилегающей к этой станции метро. Ср., например: давай где-нибудь на Китай-городе встретимся и посидим (= где-то в районе станции метро и рядом) и в Китай-городе сохранилось несколько монастырей (= внутри исторического района; предлог в связан с представлением о замкнутом пространстве).

Сейчас по-прежнему действуют «Правила русской орфографии и пунктуации», принятые в 1956 году, несмотря на то что отдельные пункты этих правил устарели и уже не соответствуют современной практике письма. Это произошло в том числе потому, что некоторые предписания свода 1956 года были вызваны идеологическими причинами (например, предписывалось писать бог, а не Бог, вторая мировая война, а не Вторая мировая война). Кроме того, правила 1956 года не регламентируют написание отдельных категорий слов – по той простой причине, что в 1956 году этих слов еще не существовало.

Справочники Д. Э. Розенталя в целом опираются на свод правил 1956 года. Это своего рода расширенный комментарий к правилам (как есть конституция – тоненькая книжечка и комментарий к конституции – увесистый том, подробно разъясняющий каждую статью). Справочники Д. Э. Розенталя много раз перерабатывались и редактировались (в том числе уже после смерти автора), поэтому они в целом соответствуют современным нормам письма (хотя отдельные рекомендации этих книг тоже устарели).

В 2006 году вышел в свет полный академический справочник «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), ставший результатом многолетней работы коллектива Института русского языка РАН и Орфографической комиссии РАН. Справочник представляет собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» 1956 года. Он дополняет и уточняет эти правила в соответствии с современной практикой письма. Однако (по причинам, не зависящим от лингвистов) издание 2006 года и более поздние издания носят именно характер справочника, не общеобязательного свода (этот формальный статус сохраняется за сводом 1956 года).

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

«Ошеломить» выполняет функцию приложения к существительному слово, цитата «ударить противника так, чтобы он, потеряв сознание, упал и мог быть взят в плен» замещает позицию дополнения при глаголе означало.