The worship of mother goddess is one of the three current forms of worship in Hinduism. There is well established archaeological evidence of continuous worship at Baghor from late upper paleolithic period (c. 9000–8000 BCE). This is the oldest archaeological evidence that is based on physical structures and not based on other forms of enquiry like linguistic evidence.
Reference:
Misra, V. N. "Prehistoric human colonization of India." Journal of Biosciences26.4 (2001): 491-531. [Online] available from here
Actual work:
Kenoyer, Jonathan M. Shell Working industries of the Indus civilization: an archaeological and ethnographic perspective. Diss. University of California, Berkeley, 1983.
Update:
6000 year old Lord Rama and Hanuman carvings found in Iraq
6000 year old Lord Rama and Hanuman carvings in Silemania, Iraq.
Temple of Ganesha Found all over the worldTemple of Ganesha Found all over the world
Hinduism Decoding hindu-history-of-ancient-russia-and-europ(Greece/Italy)
More than 8,000 Year Old Indian City Irradiated by Atomic Blast
Update:
Bhimbetka rock shelters
The Bhimbetka rock shelters are an archaeological site of the Paleolithic, exhibiting the earliest traces of human life on the Indian subcontinent, and thus the beginning of the South Asian Stone Age. It is located in the Raisen District in the Indian state of Madhya Pradesh, near Abdullaganj town and inside the Ratapani Wildlife Sanctuary.
At least some of the shelters were inhabited by Homo erectus more than 100,000 years ago. Some of the Stone Age rock paintings found among the Bhimbetka rock shelters are approximately 30,000 years old. The caves also deliver early evidence of dance. They were declared a World Heritage Site in 2003.
The name Bhimbetka (भीमबैठका) is associated with Bhima, a hero-deity of the epic Mahabharata. The word Bhimbetka is said to derive from Bhimbaithka, meaning "sitting place of Bhima"
The rock shelters and caves of Bhimbetka have a large number of paintings. The oldest paintings are considered to be 30,000 years old