Never heard of Paybis.I have been using https://changex.com/ for over a year now (No KYC needed unless you're russian I believe) They deal in more than just bitcoin as well. Also many options to receive your money besides JUST paypal. They're extremely fast and courteous as well. I sometimes get my paypal transfer in less than a day... bitcoin/altcoins are semi-automatic and some of their other options are fully automatic.

So yeah. If you're in a bind then I definitely recommend changex. I've had no issues with them whatsoever and I use their service at least once a month when I need to have USD right away.