It's really not the dogs fault - it needs to be trained, she's still a pup and being kelpie cross, a working dog, she may well be bored and need something to entertain herself. Get some training meanwhile and you need to put the shoes up where the dog can't get them.