Мне всегда везёт с ними — это отдельное предложение, грамматически не связанное с остальными частями высказывания (они образуют сложноподчиненное предложение Я договорился с подрядчиками, чтобы остатками асфальта залатали ямы). Иначе говоря, это вставная конструкция. Наиболее уместны в таком случае скобки: Я договорился с подрядчиками (мне всегда везёт с ними), чтобы остатками асфальта залатали ямы.
Предпочтительно: подана.
Использовать можно, но выражение может быть понято слушателем (читателем) неоднозначно в этом случае.
Верно: с Камбоджей.
Корректно: в с. Крапивна. Географические названия в сочетании с родовым словом обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают (здесь село среднего рода, Крапивна – женского).
Корректно: координация работы подразделений.
Верно: со свидетельством.