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