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