Поскольку отрицание относится к вспомогательному (модальному) глаголу, а не к инфинитиву, от которого зависит существительное, это существительное ставится в форму винительного падежа: Он не успел установить контакт с (кем-то).
Оба варианта корректны.
Рекомендации справочников следующие. Сложносоставные слова типа плащ-палатка, кран-балка и т. п., с тесно слившимися частями, склоняются только во второй части. При меньшей спаянности составных частей возможны дублетные падежные формы: диван-кровати, дивана-кровати.
Слова старший, младший (не перешедшие в разряд прозвищ и являющиеся именами нарицательными) пишутся со строчной буквы и присоединяются дефисом: Лазарев-младший. Но если слова старший и младший присоединяются не к слову, а к сочетанию слов (т. е. к имени и фамилии), то дефис меняется на тире (дефисное написание с сочетанием слов невозможно): Джордж Буш – старший, Александр Лазарев – младший.
Слова прежде всего обособляются как вводные в значении "во-первых". Эти слова не выделяются в значении "сначала, сперва".
Элементы адреса разделяются запятыми.
