You actually acquire the Cloudy Mirror at Remiem Temple. In order to change it to the Celestial Mirror, you need to go to Macalania Woods and help a family reunite with each other. Then you can use the crests and sigils to charge up the legendary weapons.

Good luck!