Что делать парню, у которого девушка не верит в него?

Либо доказывать, либо нет

Палкай ей по морде, если напомнит о себе.

Искать другую девушку - что за вопрос?!

Если это не единственное замечание , то бросай её , лучше быть одиноким , чем иметь людей в которых ты не уверен , у вас разное мировоззрение и тд.

Важно самому в себя верить. Ставить цели и достигать их. И тогда вам будет уже всё равно, верит там в вас кто-то или не верит. Это уже не ваши проблемы.

Показать ей, что она ошиблась.
Или найти другую девушку.
Или быть одному

Заставить поверить. Как? Своими действиями!

искать новую

Не надо никому ничего доказывать, главное, что ты веришь в себя,

А она тебя не любит, потому что любовь предполагает веру в человека. Вообще учись отстаивать себя

Я верю в тебя брат