Такой оборот вполне корректен: Вы, Николай Аполлонович, с своею инвалидною бородой были бы здесь невозможны: вам, как только бы вы вышли на улицу, непременно подадут милостыню [И. А. Гончаров. Фрегат «Паллада» (1855)]; Простого, понятного, русского языка Бальмонт боится, и совершенно резонно, ибо, как только бы он заговорил просто, сейчас же обнаружилось бы его убожество [К. Д. Бальмонт. Полное собрание стихов (16.04.1913) // «Московские ведомости», 1913] и т. п. Однако нужно заметить, что в нем имеется некоторая инверсия: частица бы более уместна после глагола, к которому относится (как только вы вышли бы, как только он заговорил бы). 

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

Однако Д. Э. Розенталь, видимо, понимал, что это правило не должно быть жестким, правилом-предписанием, что возможны отступления от него. Т. е. это правило фиксирует лишь тенденцию. Поэтому в наиболее полном своде Дитмар Эльяшевич пишет о предложениях с наречиями как о тех случаях, когда тире обычно не ставится. И Ваши наблюдения это подтверждают.

Классический пример в правиле о непостановке тире перед наречиями – предложения с временнЫм наречием: Сергеев теперь известный художник; Москва теперь порт пяти морей; Кино по-прежнему самый массовый вид искусства. Такие наречия являются не определениями к сказуемому-существительному, а обстоятельствами, которые примыкают к опущенной связке (*Сергеев есть (когда?) теперь известный художник). Вы же выделяете другой тип наречий – со значением меры и степени, которые синтаксически связаны с определением при существительном (Прибыль – более гибкий показатель. Гибкий (в какой мере?) более.) Подобных примеров в справочниках нет. 

А. Б. Шапиро считал, что несогласованный второстепенный член, относящийся к сказуемому-подлежащему своим местоположением указывает на границу между составом подлежащего и составом сказуемого. Именно поэтому перед такой распространенной группой сказуемого тире не нужно. Это рассуждение логично. Оно представляет собой попытку определить функцию тире в подобных предложениях. Но кажется, что этот принцип не работает. Тире в приведенных Вами предложениях с наречиями меры и степени более частотно, чем его отсутствие. По-видимому, необходимо более глубоко исследовать эту область письма и уточнить правила.

До этого считать ошибкой постановку тире перед наречием меры и степени вряд ли правильно и следует принимать оба написания.

Глаголы "присутствовать", "находиться" и "числиться" различаются в первую очередь смысловыми оттенками, в конечном счете выбирать Вам исходя из требуемого содержания. Если в Вашем случае нельзя избежать использования слов "в подведомственности", то следует просто руководствоваться толковым словарем. Обратите внимание на синонимические ряды (приводим синонимы только для актуальных значений): присутствовать = иметься, наличествовать; находиться = располагаться, быть, пребывать; числиться = "иметься у кого-либо или быть в каком-либо состоянии согласно записи, документу и т. п.". Просим также обратить внимание на то, что глагол "присутствовать" в указанном значении вполне корректно сочетается с неодушевленными существительными.

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?

1. ...поворачиваются направо-налево...

2. После того как работники сделают необходимое количество шагов…

3. Продолжая двигаться вполшага...

4. При численности подразделения 4 человека и менее всегда...

5. Работники остальных отделов обозначают шаг на месте и(,) по мере выхода в составе отделов из колонны(,) идут дальше… Выделение запятыми вариативно.

6. Подпись под картинкой: Местонахождение руководителя.

7. В одном–двух шагах. 

8.  Отбивка нужна: 1. ФИО; 2. Дата рождения... 

Для улучшения навыков написания и редактирования текстов Вам могут помочь пособие А. Э. Мильчина и Л. К. Чельцовой "Справочник издателя и автора: редакционно-издательское оформление издания", а также словари и справочники, размещенные на нашем портале. 

Новое предложение в этом случае всё же начинается сразу после закрытой кавычки. Нельзя не отметить, однако, что правила недостаточно четко регламентируют данную ситуацию, о чём подробнее см. в ответе на вопрос № 325853.

Добавим, что и оформление первого предложения, с двумя глаголами речи, каждый из которых вводит свой фрагмент высказывания и расположен перед этим фрагментом, представляет собой трудность: полностью аналогичных примеров в имеющихся справочниках не обнаруживается. Можно рекомендовать такой вариант: Он произносил: «Ну-с, молодые люди, чего вам угодно? — И шутливо добавлял: — Пару чая или по штофу водки?» Поняв, чего от него хотят «молодые люди», он быстро удовлетворял наше желание...

Предпочтителен второй вариант (минуло).

Мы используем кавычки в таких случаях.

Нет, запятые не нужны.

Ответ на этот вопрос Вы найдете в «Письмовнике»: Как склонять географические названия?