Выбор формы зависит от контекста. Ср., например: делать что-либо в обход начальника отделения (т. е. без согласования с ним).

Если имеется в виду, что сам начальник отделения совершал обход, то правила выбора между родительным и творительным падежом такие. К творительному падежу обычно прибегают, когда в случае употребления родительного падежа неясно, кто совершал действие. Например, в конструкции непонимание критика привело к скандалу смысл неясен: то ли сам критик кого-то не понял, то ли не поняли критика. Вот в этом случае и придет на помощь творительный падеж: чтобы подчеркнуть, что кого-то не понял сам критик, следует выбрать вариант непонимание критиком.

Если же из контекста ясно, о чем идет речь, то употребляется родительный падеж. Корректно: обход начальника отделения, если из контекста читателю будет понятно, что обход совершал сам начальник.

Такой конфликт легче предотвратить, чем решать. Размещать в начале предложения собственное наименование, начинающееся со строчной буквы, нежелательно. Но если в этом все же есть необходимость, то предложение придется начать со строчной буквы.

В «Справочнике по правописанию и стилистике» Д. Э. Розенталя отрыв предлога в подобного рода конструкциях назван «неудачным» (т. е. согласно справочнику лучше: более чем в пятидесяти городах).

Этот шуточный вопрос требует "серьезного" ответа?

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

Запятая ставится.

Верно: более чем о 1 000 персоналиях.

Тем не менее - союз или наречное выражение, не является вводным словом.

ТЕМ НЕ МЕНЕЕ, союз и наречное выражение

1. Союз. То же, что «но, однако». Синтаксические конструкции с союзом «тем не менее» выделяются знаками препинания, обычно запятыми.

Хотя письменная отчетность о поступающих в лазарет и возвращающихся в эскадроны лошадях и лежала на мне и барон требовал большого порядка по этой части, тем не менее смотреть за лазаретом не входило в круг моих непременных обязанностей. А. Фет, Семейство Гольц.

2. Наречное выражение. То же, что «все-таки, несмотря на это». Не требует постановки знаков препинания.

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семёнов, Экспансия-I. Вместо уроков географии ходит в гости к знакомой кокотке, что тем не менее ничуть не вредит ее образованию. Н. Тэффи, Французский роман. Несмотря на то, что Ягозин был кровным детищем Петербурга, дышал со дня рождения воздухом Невского проспекта и сосал молоко охтенской кормилицы, он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.