Слово прокуратура также пишется со строчной буквы.
В значении "после чего-либо": по приезде, по прибытии.
Скорбеть – глагол второго спряжения. Тезис «если личные окончания глагола пишутся через и, то логично предположить, что инфинитив кончается на -ить» неверен, ср.: летит – лететь, гремит – греметь, горит – гореть и т. д. Дело в том, что по неопределенной форме тип спряжения определяется только у глаголов с безударными личными окончаниями (и все правила, которым учат в школе: об 11 исключениях и т. д., относятся только к глаголам с безударными личными окончаниями). Если же личные окончания глаголов ударные, то тип спряжения определяется по окончаниям. Глаголы скорбеть, лететь, греметь, гореть поэтому относятся ко второму спряжению.
В примерах 1 и 4 возможно и вышел, и вышли. При оборотах, образованных сочетанием «именительный падеж плюс творительный падеж с предлогом с», сказуемое может стоять как в форме множественного, так и в форме единственного числа. Форма множественного числа показывает, что в роли подлежащего выступает всё сочетание, т. е. действие приписывается взаимосвязанным равноправным субъектам. Форма единственного числа показывает, что подлежащим является только существительное в именительном падеже, а существительное в творительном падеже выступает в роли дополнения, обозначая лицо, сопутствующее производителю действия.
Итак, в зависимости от смысла: Муж с женой вышли из подъезда и Муж с друзьями вышли из подъезда – если речь идет обо всех участниках действия. Муж с женой вышел из подъезда и Муж с друзьями вышел из подъезда – если речь идет в первую очередь о муже.
При наличии в конструкции слов вместе, совместно употребляется форма единственного числа сказуемого, поэтому в примере 2 верно: Муж вместе с женой вышел из подъезда. Только единственное число – и в примере 3 (подлежащее – муж): Муж вслед за женой вышел из подъезда.
Если нет ни зависимых слов, ни противопоставления, следует писать слитно: невошедшие главы.
А. А. Зализняк в «Грамматическом словаре русского языка» пишет о форме род. падежа мн. числа для слова башка следующее. Это форма башок. Однако ее можно признать потенциальной, так как она воспринимается как нежелательная. Практически это выражается в том, что носители русского литературного языка в тех случаях, когда им в речи требуется данная форма, обычно испытывают затруднения и нередко предпочитают обойтись без этой формы, заменив слово синонимом или перестроив предложение.
Это домыслы, такого значения слово "всех" не привносит.