Yes, binance works without KYC as I know. I don't have a large deposit there (usually it's no more than $3000) but there wasn't any problems with withdrawals without verification at all.
As i know more and more exchange ask their customer to fill the kyc form and because i have no account in binance so i dont know what is applicable there. Kyc for exchanger is safe i think for customer.