Запятая не нужна.

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

В этом предложении оборот со словом как является частью сказуемого.

Оба.

Термин в кавычки не заключается.

Служебные элементы (артикли, предлоги) ван, да, де, ле и т. п., входящие в состав иноязычной фамилии, могут быть ее неотъемлемой частью, и обычно в этих случаях мы не употребляем фамилию без служебного элемента. Ср.: мы говорим Ван Гог (не Гог), Ди Каприо (не Каприо), Де Костер (не Костер). Но при этом обычно употребляют: Бальзак (не де Бальзак), Бетховен (не ван Бетховен). 

Это различие сказывается, как Вы, наверное, обратили внимание, и на написании. Служебные элементы, входящие в состав иноязычных фамилий, обычно пишутся со строчной буквы: Людвиг ван Бетховен, Оноре де Бальзак, Гёц фон Берлихинген. Однако если служебный элемент «спаян» с фамилией, он пишется с прописной буквы: Ван Гог, Шарль Де Костер, Леонардо Ди Каприо.

От «спаянности» служебного элемента с фамилией (и, соответственно, написания его с прописной или строчной буквы) зависит и алфавитный порядок. Например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко: БАЛЬЗАК Оноре де, БЕРЛИХИНГЕН Гёц фон, БЕТХОВЕН Людвиг ван – на букву Б; но: ВАН ГОГ Винсент – на букву В, ДЕ КОСТЕР Шарль и ДИ КАПРИО Леонардо – на букву Д.

Возможны оба варианта.

Грамматический род и биологический пол не связаны между собой.  О молодняке любого пола можно сказать в ед. ч.: сеголеток и сеголетка. Точно так же не отражают пол и варианты мн. ч. р. п.

В документах лучше: заведующий складом Иванов и заведующий складом Петров назначены...