Корректно: Ведь, поверив, он должен будет изменить отношение.

Если Вы имеете в виду правила постановки знаков препинания между частями сложносочиненного предложения, то усилительные частицы (в том числе ведь) в некоторых случаях могут быть общим элементом.

Запятая нужна: деепричастный оборот, находящийся после союза (в данном случае ведь), отделяется от него запятой.

Корректно: Ведь кто, как не родители, должен...

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

Запятые нужны: Поэтому говорить о расколе штаба нельзя, ведь, по сути, он еще находится в процессе формирования.

При употреблении в качестве вводного слова: Правда ведь, хорошо звучит?

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