Where have bacteria been located?

All over the place. There are more bacteria in your body than there are human cells. They have also been found deep, deep underwater as well as in thermal hot springs, and areas of high salt concentrations.