Корректно: ...ведь, когда...
Возможны все названные Вами варианты.
Запятая не нужна.
Ошибки нет.
Географические названия в сочетании с родовым словом обычно не склоняются, если внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи, в городе Чебоксары. Если слова город нет, название, конечно, склоняется: в Чебоксарах.
В русском языке междометия не употребляются в качестве первой части сложных слов. (Единственный пример, который удалось вспомнить, это заимствованные слова вроде вау-эффект.) Поэтому мы не рекомендуем использовать такие конструкции в письменной речи.
Правильно: предложена кандидатура Иванова И. И., направляем Иванова И. И.
Запятые не нужны: Эта старая улица была на самом что ни на есть краю города.
Имя не нужно заключать в кавычки.
Обычно тире не ставится, если подлежащее выражено личным местоимением. Но при логическом подчеркивании, противопоставлении, структурном параллелизме тире возможно. В Ваших примерах постановка тире уместна, но и отсутствие данного знака ошибкой не будет.
