Exchanges are businesses, so by definition they're "centralized."  If you're concerned about KYC there are several exchanges that don't require it, but I don't trust any of them.  You can try P2P like localbitcoins and similar sites.  Or, post here on the forum in the Currency Exchange board, you might find someone willing to trade with you.  If you do post for an exchange here I suggest you use escrow.