PayPal is targeting regulatory immature but potentially enormous markets such as China, India, and Ukraine, following its split from former parent company eBay, and may even partner with local rivals of the online marketplace while it waits for laws to form.