Да, эти мужские фамилии склоняются.
Корректные формы родительного падежа фамилий: Алексия, Ткачука, Леончика, Капачени.
С точки зрения стандартных норм орфографии корректно: программа "Мужское/женское". Однако целям графической выразительности больше соответствует вариант программа "Мужское/Женское".
Оборот - не строго лингвистическое понятие. Под этим словом подразумевают и стилистические фигуры речи, и синтаксические конструкции (например, если речь идет о причастном или деепричастном обороте). В этом смысле "обороты" могут быть простейшими, т. е. не вызывающими затруднений.
Сочетания нефтеперерабатывающий завод, швейная фабрика корректны. Вопрос о том, почему одни предприятия в русском языке называются заводами, а другие фабриками, в свое время (а именно в 1954 году) задавал С. И. Ожегову один из читателей его знаменитого толкового словаря. Сохранился ответ Сергея Ивановича читателю, который может служить ответом и на Ваш вопрос:
Наименование промышленного предприятия то фабрикой, то заводом связано с рядом исторических условий. Слово «фабрика» распространяется у нас со времени Петра I. В тех отраслях производства, в которых еще до Петра I имелась форма промыслового или промышленного предприятия, сохраняется название «завод». Такова, например, область металлургии, область производства, связанная с обработкой сельскохозяйственной продукции (кожевенный завод, современные консервный завод, хлебозавод и т. п.). Бумажное производство существовало до Петра I, но предприятия назывались «мельницами», а не «заводами», и со времени Петра I их стали звать «фабриками». Текстильное производство, как правило, не было организовано в форме предприятий, и со времени Петра I, когда появляются текстильные предприятия, они получают названия «фабрик». Исторические условия были, по-видимому, главным моментом, определившим различие наименований промышленных предприятий.
Конструкции ни что иное, как не существует.
Конструкции не кто иной, как и не что иное, как, в которых кто и что могут стоять в косвенных падежах без предлогов и с предлогами (не кого иного, как; не чему иному, как; не у кого иного, как; не с чем иным, как и т. д.), следует отличать от конструкций, в которые входят местоимения никто и ничто (тоже в разных падежах без предлогов и с предлогами). Ср. попарно следующие примеры: 1) Это не кто иной, как его родной брат. — Никто иной, кроме его родного брата, не может этого знать. 2) Это не что иное, как самый наглый обман. — Ничто иное его не интересует. 3) Он встретился не с кем иным, как с президентом страны. — Ни с кем иным, кроме президента, он не согласен встречаться. 4) Он согласился не на что иное, как на руководство всей работой. — Ни на что иное, кроме руководящей должности, он не согласится. В каждой паре первое предложение утвердительное, второе — отрицательное. (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 78, п. 3 раздела «Орфография».)
Частотность в современном употреблении названий, включающих сочетание "страсти по", может служить примером так называемого обмирщения церковной лексики. Это явление не ново: об аналогичном процессе, происходившем в XVIII в., пишет В. М. Живов. Исследователь указывает, что тогда в светский язык пришли многие слова из языка церковного, но значение их изменилось. Сегодня в поисковой системе «Яндекс» сочетание "страсти по" упоминается на более чем 58 миллионах страниц. Этот оборот используется в названиях книг и статей, телепрограмм и репортажей, фильмов и спектаклей, в заголовках новостей и на билбордах. Таким образом, интересующее Вас выражение «страсти по...», изначально восходящее к библейским событиям, в современном русском языке используется для описания различных ситуаций, которые так или иначе связаны со значениями слова страсть (страсти) в свободном употреблении: например, поэмы "Страсти по Ахматовой" и "Страсти по царю" повествуют о страданиях, мучениях, перенесенных или переносимых кем-либо; название передачи "Страсти по Соловьеву" ассоциируется с устойчивым выражением разжигать страсти; в заглавиях типа «Страсти Марка по Людмиле» слово страсть используется в значении "сильная, страстная любовь" и т. п.
