Regice is not recruitable in Explorers of Sky. Legendary Pokémon are generally unavailable for recruitment in the main story; Regice has no post-game recruitment method either.
You may encounter it in post-game areas (e.g., Infinity Fortress) but cannot add it to your team.