Head to the temple at the northmost portion of Snowpoint City after getting the National Pokedex. Candice will then permit you to enter the temple. Just navigate your way to the different floors, picking up a CALCIUM and NEVERMELTICE along the way. Once you get to the room with a Pokemon statue in it, navigate the icy floor to the center of the room. Examine the Pokemon "statue" to battle Regigigas.