Да, необходимо тире с пробелами.

Необходимо тире с пробелами: генеральный директор – главный конструктор.

Кавычки не нужны; между названиями городов ставится тире с пробелами: Москва –Владивосток, Красноярск – Новосибирск – Томск.

Следует писать через тире с пробелами: Папуа – Новая Гвинея (если написать через дефис, получится сложное слово Папуа-Новая, т. е. будут нарушены смысловые отношения между единицами). Написание через тире Папуа – Новая Гвинея  зафиксировано нормативными словарями русского языка, в том числе «Русским орфографическим словарем» Российской академии наук.

Может ставиться дефис, если слова "по флоту" в равной мере относятся и к инженеру, и к электромеханику. Если же эти слова относятся только к электромеханику, то вместо дефиса ставится тире с пробелами.

Ставится тире с пробелами: Олимпийские игры – 2012.

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

Пишется тире с пробелами: закон Бойля – Мариотта. Между двумя разными фамилиями ставится тире; дефис же пишется между частями одной фамилии, например: картина Петрова-Водкина.

Обязательно тире с пробелами: ралли Дакар – Париж, по маршруту Москва – Ярославль – Вологда – Петрозаводск. Дефис – орфографический знак, он соединяет части сложного слова; при написании через дефис получается, что Дакар-Париж – один город (как Нью-Йорк). А тире – пунктуационный знак, тире соединяет разные слова.

1. Правильно тире с пробелами. 2. Правильно склонять: из Папуа – Новой Гвинеи.