Знак препинания — запятая или тире — нужен, так как имена и отчества выступают в роли поясняющих приложений к сочетанию супругов Быковых.
В этом предложении обстоятельство времени в одиннадцать часов вечера относится к первой части (автор мог решить выйти прогуляться и в момент остановки поезда, и позже — это не важно, важен сам факт такого решения), поэтому запятую перед союзом и нужно поставить.
Запятая нужна, она отделяет деепричастный оборот.
Запятая не требуется.
Запятая перед и т. д. не нужна.
Запятая факультативна.
Запятая нужна, она закрывает придаточную часть.
В справочниках по правописанию традиционно говорилось о различном пунктуационном оформлении оборотов с предлогом кроме в зависимости от того, имеет ли он значение исключения или включения (раньше обороты с предлогом кроме со значением включения знаками препинания не выделялись). Авторы процитированного Вами справочника, видимо, обнаружили подобную тенденцию и у оборотов с предлогом помимо (близком по значению к кроме).
Однако в настоящее время, как указывает полный академический справочник «Правила русской орфографии и пунктуации» (М., 2006), различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. По этой причине сейчас нет смысла рекомендовать отражать на письме и различия в значениях оборотов с предлогом помимо (включение или исключение). Но важно разграничить употребление помимо в этих значениях и в значении 'не принимая во внимание что-либо, вопреки чему-либо', что и сделано в нашем справочнике.
Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).
Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:
Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;
Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975.
Падеж прилагательного-определения к существительному в сочетаниях с числительными два, три, четыре зависит от его позиции в словосочетании и от рода существительного. Если определение стоит перед сочетанием числительного с существительным (но не между этими словами), то оно употребляется в форме именительного падежа множественного числа: за последние три месяца (но: за три последних месяца). Варианты возможны в сочетаниях с прилагательными добрый, полный, целый (ждала целых два месяца — целые два месяца). Прилагательное, стоящие между числительным и существительным мужского или среднего рода, выступает в форме родительного падежа множественного числа: два разбитых ящика, три двухэтажных здания. При именах существительных женского рода прилагательные-определения могут употребляться как в форме именительного-винительного, так и в форме родительного падежа множественного числа: три столовые ложки — две оригинальных статьи и т. п. Более употребительна первая форма.
Корректно: Кто должен первым произнести «здравствуйте», когда встречаются два человека, равных по полу, возрасту, статусу?