Верно: нет ни одной церкви, где бы не было его иконы.
Правильно раздельное написание.
Лучше: не любой пластилин можно нагревать.
Верно: Вы не обнаружили своего автомобиля.
Правильно: Сотрудники не делают того, что не влияет на достижение результата. Подробные рекомендации см. в «Письмовнике».
Правильно: не возражаю против прописки.
Здесь верно: ни больше ни меньше.
Выражение не хило образовано от прилагательного хилый, которое имеет общеславянское происхождение и не связано с латинским словом nihil.
Латинское nihil в русском языке можно найти, например, в таком слове, как нигилизм.
Корректно слитное написание: Неверно оформлен документ (можно заменить синонимом без не: ошибочно).
При таком порядке слов сочетание не знаю необходимо выделить, при этом лучше использовать два тире или скобки. Однако предложение построено неудачно, желательно его перестроить.
