You can open a company in Cyprus, Seychelles, Belize, BVI and many other places and no one will ever ask questions from my experience! The major problem is banking and payment processing for your business.
Have you tried CCBILL for payment processing and AdvCash or Payoneers Adult sister site...