Верно: нет ни одной церкви, где бы не было его иконы.
Запятая не требуется.
Верно: А кто же виноват, как не родители?
Правильно: не только... но и
Здесь верно: кому не поднеси.
Конструкции с частицей НЕ входят в восклицательные или вопросительно-восклицательные предложения, в которых часто присутствует частица только, напр.: Кто не знал этого человека! Что только не восхитило его на этой необычной выставке! Кому не известен этот дом? Чего в мой дремлющий тогда не входит ум? (Держ.). Как не любить родной Москвы! (Бар.). Где только не приходилось ему бывать! Куда он только не обращался!
Такие предложения — по форме отрицательные — по содержанию всегда содержат утверждение.
Правильно, только вместо точки нужна запятая.
Плоды были не на деревьях, не между ними и не на дороге.