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

Логические связи и отношения воспроизведены корректно во втором предложении.

Максимилиан, посетители нашего «Форума» уже достаточно убедительно ответили Вам. Вы с завидным упорством пытаетесь доказать неправоту лингвистов – составителей словарей, аргументируя ошибочность варианта мате незнанием ими испанского языка и культуры Латинской Америки. Но то, что нормативно в одном языке, далеко не всегда становится нормой в другом. Ударение в слове в языке-источнике и заимствующем языке часто не совпадает, причин может быть несколько: это и традиции заимствующего языка, и влияние других языков, через которые в заимствующий язык добиралось то или иное слово. Ударение мате в русском языке, по-видимому, обусловлено французским написанием «maté» или произношением: не исключено, что это слово пришло к нам из испанского не напрямую, а через французское посредство (как известно, во французском языке ударение всегда на последнем слоге).

Добавим, что слово мате (с таким ударением) было зафиксировано словарями русского языка не вчера.  Первые случаи фиксации относятся к первой половине 1980-х годов: см., например, «Словарь ударений для работников радио и телевидения» Ф. Л. Агеенко, М. В. Зарвы (М., 1985), словарь «Новые слова и значения» (словарь-справочник по материалам прессы и литературы 1980-х годов) и др. Так что в русском языке уже сложилась определенная традиция употребления слова мате, и такую фиксацию нельзя воспринимать как невежество лингвистов.

В обоих предложениях указанные запятые не требуются.

Между сокращением и номером пункта не хватает пробела: п. 3.3. Сокращение км пишется без точки.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

Корректно.

Запятая ставится.

Существительное, стоящее после двух определений-прилагательных, употребляется в форме множественного числа при намерении или необходимости подчеркнуть, что речь идет не об одном, а о нескольких предметах или понятиях. Такова общая рекомендация для конструкций обсуждаемого типа. Практика свидетельствует, что эта грамматическая норма часто применяется в деловой речи. Уточним по словарям русского языка, употребляется ли слово инфраструктура в форме множественного числа. Да, эта форма возможна, но нельзя не обратить внимание на то, что в толковых словарях сведения о ней не представлены. Вероятно, форма множественного числа встречается в специальных, профессиональных текстах. Резюме: учитываем стилистические особенности создаваемого текста, смысловые признаки составляемого предложения, устремления авторского замысла и принимаем окончательное грамматическое решение.  

Достаточно одной запятой перед придаточной частью, начинающейся с союза что. Обособлять оборот с непервообразными предлогом нет необходимости. Подробнее об этом можно прочитать в «Справочнике по пунктуации».

При словесно-цифровой форме чисел допустимо опускать в числе нижнего предела обозначение тыс., млн, млрд, поскольку читатель воспринимает такие обозначения как составную часть единицы величины. То есть повторить млн можно, но это необязательно (если в контексте ясно, что речь идет о 5 млн, а не просто о 5).