The ice queen can be found as part of the Christmas quest. A guide can be found here. However, obtaining the Ice Sword is completely separate from this quest.