A delighted Sheffield soldier has told how his stolen medals were found - by a dog and its owner.