Is perchlorate also naturally occurring?

Yes. Even on Mars. Closer to home, Chilean nitrate fertilizer containing naturally occurring perchlorate has been widely used in American agriculture since the early 20th century. Though quantities used today are smaller than the amounts applied earlier in the...