I'm from Sweden and considering opening a "Internet" company on Cyprus with a (valid EU VAT number), because of better tax benefits compared to Sweden and the UK (where I have other companies).
I've found this accounting company, CCLogic which looks pretty serious judging from their website, however, if you dig deeper, e.g. searching for the people giving the testimonials or just looking up people working for that company you don't find much information if any.
While this is a very specific scenario, I'm actually interested in the more generic question on how to verify that a company you work with somewhere abroad is actually a legit company and not a scam.
(Also I wasn't sure if this is the right StackExchange site. If there's another more appropriate one, please let me know and I'll move the question)