Why not use Localbitcoins or Paxful? My understanding is they are pretty well established most countries, and if you are in Europe you can trade Euros cross border without much issue. I am a particularly paranoid person and have real issues with giving my KYC information or documents to any exchange, regardless of how well known or reputable they may be. The questions you've posted from Bitstamp take it even further than that.

I'd much rather trade peer to peer for cash, bank transfer, or similar, than answer these kinds of intrusive questions.