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