Корректно: Валентина достала свёрток, положила его на сиденье, села перед ним на пол по-турецки, отчего брюки издали громкое «крак», развернула свёрток.

Оба варианта верны, однако между ними есть некоторые различия в значении. 

Форма множественного числа сказуемого показывает, что в роли подлежащего выступает все сочетание, т. е. действие приписывается двум взаимосвязанным равноправным субъектам, например:После обеда Лось с Русаковым пошли посмотреть склады и магазины (Т. Семушкин); Встали и Вбропаев с Корытовым (П. Павленко).

Форма единственного числа сказуемого показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия, например: Граф Илья Андреевич в конце января с Наташей и Соней приехал в Москву (Л. Толстой); ...Пришел Разметнов с ДемкойУшаковым (Шолохов).

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

В других случаях играет роль лексическое значение сказуемого, например: Мать с дочерью долго не могли успокоиться и вспоминали случившееся (оба действия могут производиться при равноправном участии субъектов действия); Коля с Петей поступили в одну и ту же школу; Брат с сестрой возвратились порознь. Ср.: Клычков с Чапаевым разъехались по флангам... (Фурманов).

Иногда играет роль порядок слов в сочетании. Ср.: Муж с женой пошли в театр. – Жена с мужем пошла в театр (обычно в рассматриваемых конструкциях при различной родовой принадлежности существительных на первом месте фигурирует более сильный в грамматическом отношении мужской род, например: отец с матерью, дед с бабкой, мальчик с девочкой; поэтому выдвижение на первое место существительного в форме женского рода подчеркивает его роль, а отсюда согласование с ним сказуемого).

В данном случае оборот с предлогом исходя из тесно связан со сказуемым, поэтому запятая перед ним не требуется. 

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

Поскольку после ряда поясняющих приложений находится противительный союз но, перед ним должна быть поставлена запятая, а второе тире ставить не нужно (см. примечание 1 к параграфу 19.10 справочника по пунктуации Д. Э. Розенталя): Ученый как-то сказала, что не может понять, что они такое — государство-нация, религия или корпорация, но они явно умеют действовать как все три.

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

Корректно: в паспортном столе.

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

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

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

Дополнили ответ на вопрос № 204710, чтобы устранить противоречие в ответах.

Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?

Нет, это закономерное сочетание. См., например, 

Большой универсальный словарь русского языка

НАИЗУСТЬ, нареч.

1.0. В такой степени, к-рая позволяет дословно воспроизводить текст, не глядя в источник, где он зафиксирован графически. Син. на память, по памяти.

Выучить что-л. (заучить что-л., затвердить что-л., запомнить что-л., помнить несов. что-л., знать несов. что-л., читать, цитировать, шпарить зд. несов., разг. …) наизусть. □ Это стихотворение я знаю наизусть. ● 1.1. Очень хорошо, подробно, со всеми деталями, во всех подробностях.   Син. прекрасно. Ну что ты с ним споришь, он же юрист и знает этот закон, что называется, н. Я н. знаю всё, что она мне может сказать.