Thanks for your reply, i read your post too what suggest setup via dorks.
Quite interesting.
Still i heard about UAE residency with company formation.
So may be that can help to setup paypal account ? coz for ID proof we can submit that residency card and for address proof some utility bill...