В каждой стране своё вероисповедание, и каждый считает правым себя. Как в итоге определить, чья история правда, а чья выдумка?

К счастью, Вы заблуждаетесь по крайней мере по двум пунктам.

1. Однозначное соответствие между страной и вероисповеданием - скорее исключение, нежели правило. Возьмите такие страны, как Китай, Индию, Соединенные Штаты, Россию, Германию. При этом в сегодняшней пост-христианской Западной Европе вероисповедание по существу потеряло свое значение.
2. Историческая наука - как и всякая наука, в отличие от трёпа, - успешно развивается вне существенной зависимости от национальных или религиозных особенностей её творцов.

Единственный критерий истинности, который может быть - ваш личный опыт и внутренняя субъективная уверенность. Убедиться, какая религия, какие истории истинные, можно только почувствовав, что истинен этот Бог.

И вера в истинность каких-то религиозных историй основывается уже на личном духовном опыте, прикосновении к такому Богу, каким Его описывает эта религия.