Viking Vik and the Lucky Stone by Shoo Rayner
Viking Vik is cold, hungry and lost in a snowstorm. His faithful dog, Flek, leads him to the house of an old woman. But she thinks he seems suspicious. Can Vik convince her to let him in before he freezes to death?