Специальных правил пунктуационного оформления предложений, в которых сказуемое заменяется на нет или не очень, в справочниках не приводится. Тире представляется уместным, поскольку оно сигнализирует о своеобразной неполноте предложения, в котором сказуемое формально есть, но выражено словом-заместителем (сравним: не уверен, не очень уверен). Кроме того, тире подчеркивает параллелизм строения предложений, между которыми сопоставительные отношения: вы уверены, а я — нет. Вообще параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них; см. об этом параграфы 6.1 и 6.2 справочника по пунктуации Д. Э. Розенталя. 

Правильно: какОМ? выполняемОМ.

Такая пунктуация возможна.

Знакомство с этим фразеологизмом лучше всего начать с басни Ивана Андреевича Крылова "Лисица и виноград":

Голодная кума Лиса залезла в сад,
   В нем винограду кисти рделись.
   У кумушки глаза и зубы разгорелись;
А кисти сочные как яхонты горят;
   Лишь то беда, висят они высоко:
   Отколь и как она к ним ни зайдет,
      Хоть видит око,
      Да зуб неймет.
   Пробившись попусту час целой,
Пошла и говорит с досадою: "Ну, что ж!
      На взгляд-то он хорош,
   Да зелен - ягодки нет зрелой:
   Тотчас оскомину набьешь".

Да, здесь действуют правила о знаках препинания на стыке союзов. Поскольку чтобы — это одиночный союз, а не часть двойного союза, указанная запятая нужна. Д. Э. Розенталь обращает внимание, что в  решении о постановке запятой на стыке союзов играет роль не только состав второго союза, но и связанная с ним возможность изъятия или перестановки придаточной части. В Вашем случае такая возможность есть: Ведь, чтобы это случилось, нужны определенные обстоятельства. — Ведь нужны определенные обстоятельства, чтобы это случилось; Он не уверен в успехе, ведь, чтобы это случилось, нужны определенные обстоятельства. — Он не уверен в успехе, ведь нужны определенные обстоятельства, чтобы это случилось. 

Массовый пропуск запятой между ведь и чтобы в практике письма может быть связан с тем, что слово ведь совмещает в себе характеристики союза и частицы, что фиксируют словарные статьи. В приведенных Вами предложениях это всё-таки союз, а значит, к сочетанию ведь и чтобы применимы правила о запятой на стыке союзов.

Ваше предположение верно. Запятая в указанной позиции нужна, чтобы закрыть придаточную часть внутри главной.

Найти такие слова, действительно, непросто. Это связано с тем, что имена существительные, оканчивающиеся на -е, – это либо обычные существительные среднего рода (море, солнце, сердце, честолюбие), либо слова мужского рода с экспрессивными суффиксами (носище, усище, голосище), либо несклоняемые слова иноязычного происхождения. В подавляющем большинстве такие слова тоже относятся к среднему роду (биде, драже, безе, саке, реле, божоле, кабаре, купе и т. п.), слов мужского и женского рода среди них единицы.

Мужской или женский род несклоняемые слова иноязычного происхождения приобретают только в тех случаях, когда к такому же роду относится русский синоним или слово, обозначающее родовое понятие, а также в тех случаях, когда они называют лиц или животных мужского (женского) пола. Так, к мужскому роду относятся слова атташе, конферансье (названия профессий – традиционно слова мужского рода), мсье, падре (названия лиц мужского пола). Медресе – существительное среднего рода. К женскому роду относятся слова протеже, кутюрье (если обозначают лиц женского пола), шимпанзе (если обозначает самку животного), цеце (влияние слова муха), биеннале (в значении 'выставка').

Заметим, что именно по указанным выше причинам такие трудности вызывает слово кофе. Это слово (несклоняемое нарицательное существительное иноязычного происхождения) самой системой языка втягивается в парадигму среднего рода, хотим мы того или нет. Мужской род (появившийся под влиянием прежних форм кофий, кофей) пока еще поддерживается традицией (и охраняется словарями), пока еще употребление слова кофе как существительного среднего рода допустимо лишь в непринужденной разговорной речи, но налицо все предпосылки для окончательного перехода  кофе  в разряд слов среднего рода (возможно, это случится через столетие, возможно, раньше).