As far as some popular exchange is concerned, I think KYC is necessary requirement before anyone can participate in a staking program.

If you saw some on low to mid trading platforms offering stake without KYC, I doubt their legitimacy but you can search for it.