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