Возможны оба варианта.
Здесь верно: где только НЕ ночевали...
Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий, пишутся со строчной буквы (ван, де, делла и т. п.). Однако есть исключения: Ван Гог, Ван Дамм.
Тире нужно.
В данном случае пишется две буквы Н.
Исторический корень в словах вера, верить, доверить, безверие, безверный, доверенный, доверчивый, недоверчивый и других родственных — -вер-.
При морфемном анализе в словах доверчивый и недоверчивый тоже выделяется корень -вер- (см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой).
При синхроническом словообразовательном анализе слова верить и доверить не рассматриваются как однокоренные, так как их значения в современном языке считаются не связанными. Ср.:
Верить — 1. Не сомневаться в наступлении, неизбежности, торжестве чего-л. предстоящего и желаемого. 2. Не сомневаться в достоинствах кого-чего-л., в наличии у кого-чего-л. определённых положительных качеств.
Доверить — Испытывать доверие к кому-чему-л., быть уверенным в том, что действия, свойства и т. п. кого-чего-л. не принесут вреда, неприятностей и т. п.
Словообразовательная цепочка, демонстрирующая отношения производности в современном языке, выглядит следующим образом: доверить (непроизводное слово) → доверчивый → недоверчивый. При этом довер- во всех этих словах считается корнем, приставка до- не выделяется.
