In order to start collecting Ice Shards, you must first choose the path of the Frost Giants. Then, you need to craft the Hoar-Frost Hatchet using 15 iron bars and a branch, at the Altar of Ymir.