You don't need that certificate if you setup the company for instant outside of Europe.
On the other hand if you do so you won't get a PayPal account easily!!
If you have the money go either with a UK or Ireland company and bank account so ask a attorney there to help you.. it costs some money but you will get something stable setup.
If the company is registered in Cyprus as resident company you pay 12,5% tax if you register the company non resident 0% and if registered in Seychelles, Belize, Gibraltar, Dominica, Cook Islands etc. 0% tax to be paid!
I noticed that today as of 2017 all have followed each other and things get even more complicated to simple offshore company formation! You need to provide lots of information and business description need to be in compliancy!!
Did you get a clue of where to incorporate your business? If not, use dark docs + Seychelles or Belize corp + digital financial services to open account for your money!
If Hong Kong company I would go through a local lawyer that is in the same network as an Hong Kong Lawy firm may be. The Scam rate in Hong Kong is ultra high!
screw them, there will be no problems at all. Why are you afraid of them there! I didn't paid them my recurring invoice and told them to go f**k themselves!
I have a Belize company under administration by the guys. Can't say anything negative about their service thu&¤# Told a few om friends to approach them for their company and banking needs.