Whatever religion Adam taught his sons.
Judaism, Christianity, Hinduism, Budhis
Since the creation of the world.
yes. they existed before the creation of fixed societies.
Buddhism, Confucianism and Shinto.
Witchcraft has existed since the beginning of humankind. It was the first form of religion.
The "oldest" existing religion on earth is Hinduism (c. 2900 BCE) but it was undoubtedly not the first religion, which would have existed before invention of the written word or pre-history.
money, religion, and foreign policy
No. Most major ones have them, but the majority probably don't. Think of all those small tribal religions. Religion existed before writing did.
Intelligent man has not existed for millions of years, much less the Catholic Religion. The age of the Catholic Church is about 2000 years old.
Religion was deeply connected with civilizations’ governments in both regions.
Answer 1Main religion began by start of universe creation. Refer to question below for details.Answer 2There is no such things as "the main religion". Religions have existed in numerous diverse forms for as long as humans have been cognizant.