Эти фамилии склоняются (как мужские, так и женские).

Вы правы: нейтральный вариант - комплексный, математический термин - комплексный.

Функция сочетания и прежде всего аналогична функции сочетания и в том числе: оно начинает присоединительный оборот с конкретизирующим значением. Следовательно, корректно: ...нацелены на удовлетворение сиюминутных потребностей, и прежде всего физиологических потребностей в еде и питье.

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

Во фразеологизмах, устойчивых выражениях и пр. — не ставится запятая.
Это связано с тем, что фразеологизмы и устойчивые выражения являются семантически цельными, то есть их значение не зависит от значений составляющих их слов. 

Да, это будет ошибкой.

При оформлении прямой речи вопросительный и восклицательный знаки, а также многоточие ставятся перед закрывающими кавычками, а точка — после них. Правила не предусматривают постановки вопросительного знака внутри прямой речи и точки после.

В этом предложении следует использовать оборот не представляется возможным. Выбор глагола представляться обусловлен смыслом предложения: как представляют себе ситуацию авторы текста, возможность выполнить обсуждаемое действие отсутствует. Выражения предоставлять возможность, не предоставляется возможности синонимичны оборотам дать возможность, не дается возможности, а следовательно, подразумевается совершенно иная по своей сути ситуация (вполне вероятно, такая, когда кто-то в состоянии содействовать организации нужной работы).

Вы задаете очень интересный вопрос. Сочетание король рок-н-ролла может осмысляться как прозвище и писаться по правилу о прозвищах так: Король Рок-н-Ролла или Король рок-н-ролла. Однако первый вариант не встречается совсем, второй очень редко. Сочетание осмысляется как описательный оборот, титул и пишется устойчиво без прописных букв. Возможно, на восприятие оборота влияет частое употребление его перед именем (напр.: За ним в рейтинге следуют известный гольфист Арнольд Палмер и король рок-н-ролла Элвис Пресли), а также то, что слово король в значении 'первый, самый лучший среди других, тот, кто достиг совершенства в чём-л.' закрепилось в русском языке (см. фиксацию в словаре).  

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

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