Предпочтительно: продал, но допустимо и продал.

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Исходное, полное словосочетание: в двух случаях из пяти случаев. Если одно из двух существительных отсутствует, то второе сохраняет ту падежную форму, какую оно имеет в в полном варианте.

В учебнике представлены основные случаи постановки знаков препинания. Полное правило можно прочитать в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), см. параграф 136.

Слова ещё и уже вполне корректно использовать в подобных предложениях. Выбор слова зависит от целей автора: использование уже указывает на то, что нечто к моменту, о котором идёт речь, является свершившимся фактом; использование ещё подчеркивает, что указанная дата оценивается автором как весьма ранняя.

Нет, такая фраза некорректна. Верно: Становится очевидным, что благодаря преданности делу они [работники] смогли сделать то, что казалось невозможным. 

Нет, не является. В сочетании по парам существительное пара имеет достаточно узкое значение "два лица, к-рые действуют, находятся вместе, объединённые чем-л. общим, рассматриваемые как нечто целое" и узкую лексическую сочетаемость (разбить по парам).  

Сочетание тем не менее, выступающее в роли второго союзного элемента при союзе, не требует постановки знаков препинания: ...и тем не менее не отступил.

Возможны оба варианта: как с формой множественного, так и с формой единственного числа. Форму единственного числа следует предпочесть, если речь идет о совместном действии (исследователи вместе готовили информацию). Форму множественного числа следует выбрать, если речь идет о раздельном действии (исследователи работали самостоятельно).