People have been mentioning localbitcoins and a face to face exchange. There is one more option worth considering but it depends on regulations that change from country to country, so check out how it is in your place: you may buy some physical gold, have it delivered to the machine operated byt the courier or post services for an anonymous pick-up (or to any anonymous location if you come up with an idea) and then go and sell it for fiat. It is more troublesome than localbitcoins though.

The advantage is that you end up having some solid gold if you decide not to sell it for fiat but rather save it for later.

Of course, I agree that the whole idea of KYC goes against crypto ideals, but KYC was regulated by governments while crypto ideals were created by the community, so they go different ways, unfortunately.