Here is a list of star stone locations. I'm not sure how complete it is, but IGN has a walkthrough you could check for more details.

Apparently with a tenebrium weapon you can break the door down in about 5 minutes.

Source Temple door / Star stones