I can provide extra information about me, so I'm sure exchanger will trust me. Of course, exchanges should be trusted too
Like? Personal information can always be faked, and there have been one too many PayPal/bitcoin scams for people to throw away everything and trust you just because you can give a little more information about yourself.
Here's what you should do, if you really would like to do this trade. Cashout your PayPal funds to your bank, and then ask for a wire transfer to whoever is willing. You'll have much more success that way.