Actually, I wouldn't be surprised if PayPal supported the law. Many regulations protect large, established players by raising the cost of entry for new market participants. PayPal can afford to post this bond, but many bootstrapped start-ups probably can't. This is just one of the ways regulation _can_ increase the price of products and services; they decrease competition, allowing established players to raise prices.
I don't understand what this has to do with PayPal. PayPal is large enough to easily jump through whatever hoops are required to keep doing business. This is a problem for new companies, that would compete with PayPal.
In most countries outside the US, PayPal is regulated like a bank. This means PayPal can't just lay claim to your money and never give it back to you.