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