Victoria's Goodwill store will move into a new Larkspur Street building.