PayPal is legal in every region where it's operational. It's due to these legalities that it's not operating in certain countries. You can rest assured that when you register a new PayPal account, it'll warn you if you're in an unauthorized region. Its platform operates on highly advanced software that'll be able to see where your IP address is located.