Вы совершенно правы. Корректны варианты: Решение о пропуске/непропуске принимает сотрудник, основываясь на имеющейся в системе информации и Решение о пропуске/непропуске принимается сотрудником на основании имеющейся в системе информации.
Что касается второго вопроса, то вот Вам встречный вопрос: почему на троллейбусных и трамвайных остановках написана большая буква А? :-)
В выражении не добрый и не злой человек слово не является отрицательной частицей, потому и пишется раздельно. Ср.: недобрый человек = злой; незлой человек = добрый; *недобрый и незлой = какой?
Верно: не возражать против подключения.
Запятая не ставится, если слова с тех самых пор относятся к обеим частям сложного предложения.
Частица относится не к прилагательному, а к словосочетанию. В этом причина раздельного написания.
Корректно: не замерзшая еще речка.
С полными формами причастий отрицание не пишется раздельно:
а) если при них имеются зависимые слова, напр.: человек, не гнушающийся никакими средствами; не ведающий, что творит; не заботящийся о пропитании; друзья, не видевшиеся много лет; не подтверждаемая фактами версия; не признанный современниками гений; не опознанный наземными службами объект; не связанный обязательствами; не обязанный подчиняться; не растроганный её слезами; давно не стиранное платье; с весны не крашенная крыша;
б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:
Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.