Оценку обороту лучше всего давать с учетом контекста, смысловых и структурных признаков высказывания, жанровых и стилистических особенностей текста. Фразы типа его примеру последовали очень многие; очень многое в обстановке говорило о привычках хозяина нет оснований считать плеонастичными. Скорее всего, и речевые произведения, в которых встречаются такие фразы, носят разговорный или публицистический характер. Научные тексты и деловые документы требуют избегать неоправданного многословия, а значит, к употреблению подобных оборотов в них следует относиться с вниманием.
Фамилия Шестерня склоняется (и мужская, и женская).
Такие словари существуют. Воспользуйтесь поиском по книжным интернет-магазинам.
Запятую можно не ставить, если считать эту фразу цельным по смыслу выражением, эквивалентом фразы "ходит везде, всюду".
Правильно слитное написание: стартстопный.
Ударение на первом слоге: заняты.
Да, эта фамилия склоняется (и мужская, и женская).
Аббревиатура ГИБДД женского рода. Правильно: ГИБДД ответила на вопросы.