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