Корректно: Ведь, поверив, он должен будет изменить отношение.
Тайвань – существительное мужского рода.
При передаче на письме бытовой, обиходно-разговорной речи допустимо без кавычек, но в более нейтральных контекстах кавычки будут уместны: Он надел любимые «мартинсы».
Запятая на стыке союзов в сложноподчиненном предложении ставится, если после первого союза следует одиночный союз в придаточной части: Он почувствовал, что, если теперь он сядет, ему больше не подняться.
Если после первого союза следует двойной союз, то запятая на стыке союзов не ставится. Это случается, когда подчинительный союз имеет в главной части предложения слово то: Он почувствовал, что если теперь он сядет, то ему больше не подняться.
Склоняется вторая часть: Нови-Сад, в Нови-Саде.