Постановка тире перед словом ведь в принципе возможна. Слово ведь — это и частица, и союз. Соответственно, если оно соединяет части сложного предложения, то при его пунктуационном оформлении можно следовать правилам постановки знаков препинания в бессоюзном сложном предложении.

Ведь в приведенных примерах является союзом, поэтому двоеточие не ставится, достаточно запятой.

Слово ведь не обособляется: Но ведь у этих народов не были распространены...

Да, здесь действуют правила о знаках препинания на стыке союзов. Поскольку чтобы — это одиночный союз, а не часть двойного союза, указанная запятая нужна. Д. Э. Розенталь обращает внимание, что в  решении о постановке запятой на стыке союзов играет роль не только состав второго союза, но и связанная с ним возможность изъятия или перестановки придаточной части. В Вашем случае такая возможность есть: Ведь, чтобы это случилось, нужны определенные обстоятельства. — Ведь нужны определенные обстоятельства, чтобы это случилось; Он не уверен в успехе, ведь, чтобы это случилось, нужны определенные обстоятельства. — Он не уверен в успехе, ведь нужны определенные обстоятельства, чтобы это случилось. 

Массовый пропуск запятой между ведь и чтобы в практике письма может быть связан с тем, что слово ведь совмещает в себе характеристики союза и частицы, что фиксируют словарные статьи. В приведенных Вами предложениях это всё-таки союз, а значит, к сочетанию ведь и чтобы применимы правила о запятой на стыке союзов.

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