Корректно: Ведь, поверив, он должен будет изменить отношение.
Во втором случае слово ведь явно играет роль союза, связывающего части сложного предложения. В первом случае оно, возможно, тоже выполняет функцию союза (вообще говоря, союз может связывать предложения в составе текста), но для точного ответа не хватает предшествующего контекста.
Запятая нужна: деепричастный оборот, находящийся после союза (в данном случае ведь), отделяется от него запятой.
Оба варианта правильны, но немного различаются по смыслу. Винительный падеж зависимого существительного (Кому дать кабачки?) уместно использовать, если речь идет о конкретных, «вот этих» кабачках, например изображенных на фотографии. Родительный падеж (Кому дать кабачков?) указывает на неопределенность, на некоторое количество «каких-нибудь» кабачков.
В разных значениях – союз и частица.
Слово много может быть числительным.
