В таких случаях запятая обычно ставится.
Это причастие, при наличии зависимых слов не с причастиями пишется раздельно: не дошедший до нас.
Знает – глагол, а не с глаголами пишется раздельно.
Слитное написание невозможно. Верно: Они стараются не связываться с такими людьми, как он.
Потому что при соединении не с хуже не образуется новое понятие. Сочетание А не хуже Б выражает лишь отрицание того, что А хуже Б.
Правильно раздельное написание. Не с прилагательным пишется раздельно, если есть пояснительные слова – местоимения и наречия, начинающиеся с ни (ср. корректность слитного написания в таком контексте: высокое качество невозможно без постоянного контроля – нет пояснительных слов, начинающихся с ни).
Не с глаголом пишется раздельно: не знается.
Правильно: не с кого спросить.