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

В пунктах 1, 2, 4 Вы абсолютно правы. Слово непролазный образуется приставочно-суффиксальным способом с помощью приставки не- и суффикса -н-. Таким образом, из перечисленных слов приставочно-суффиксальным способом образуются слова непролазный и подоконник.

Правы и Вы, и Ваша коллега. Согласно «Грамматическому словарю русского языка» А. А. Зализняка, слово кукла в значении 'игрушка' может употребляться и как одушевленное, и как неодушевленное существительное. А вот кукла в значении 'человек' (куклой можно назвать бездушного и пустого человека, а также человека, слепо действующего по воле другого) – только одушевленное.

Несклоняемы фамилии французского происхождения: Дюма, Тома, Дега, Люка, Ферма, Гамарра, Петипа и др. Фамилии иного происхождения (славянские, из восточных языков) склоняются по первому склонению, т. е. в них вычленяется ударное окончание -а.

Ваша фамилия с большой долей вероятности не французского происхождения, поэтому она склоняется: Дуды, Дуде, Дуду и т. д.

Кажется странным считать ошибкой сочетание Алексей Максимович Горький в сочинении, с учетом того факта, что такое сочетание нередко встречается в прозе и публицистике XX века, а кроме того, один из известнейших вузов Москвы носит название Литературный институт имени А. М. Горького. Но лучше не рисковать: вдруг Вам попадется слишком строгий проверяющий? 

«Толковый словарь русского языка» под ред. Д. Н. Ушакова, вышедший в 1935–1940 гг., не может служить источником сведений по современному русскому правописанию (напомним, официально действующие в настоящее время «Правила русской орфографии и пунктуации» были приняты в 1956 году). В словарях русского языка второй половины XX – начала XXI века глагол *нехватать  не зафиксирован.

Этимологические словари указывают, что слово мина  в значении 'выражение лица' известно в русском языке с начала XIX века. Судя по времени заимствования, это слово пришло к нам из французского языка (франц. mine означает 'выражение лица, мина; вид, наружность, внешность'). Возможно, изначально это бретонское слово (на бретонском языке говорят на северо-западе Франции, в Бретани).

Поясняем. Словарь под редакцией Дмитрия Николаевича Ушакова вышел в свет в конце 30-х годов прошлого века, за это время языковая норма изменилась. Уволить от чего-либо - устаревший оборот, имеющий значение "избавить от чего-то тяжелого, неприятного": Увольте меня от лишних хлопот! В современном канцелярском обиходе используется выражение уволить с должности, уволить с работы.

Правило, гласящее, что склоняются мужские фамилии и не склоняются соответствующие женские, относится только к фамилиям, оканчивающимся на согласный. Склонение фамилий, оканчивающихся на гласные, не зависит от того, мужские они или женские. Фамилии, оканчивающиеся на -а, -я безударный (в том числе и Ваша), изменяются по падежам. Подробнее о склонении фамилий см. в «Письмовнике».