K-9 Fred was instrumental in finding the girl, who had gone missing a month prior, the sheriff’s office said