I ran into many of the same issues, and my company is based in the USA and I was able to get a DUNS number fairly easily. I contrasted this with my experience with google play here: http://www.mooreds.com/wordpress/archives/890

I don't know why Apple makes getting an account so difficult.... Perhaps to filter out fly bynight mobile app developers?