To get the shovel, find the house with a sign next to it reading "Santa welcome". Use the rod to make it Winter. From the house, go one screen left, go up, then one screen right. Walk over the snow and fall into the house. Then, talk to the girl.