While I started a new business for years ago I was thinking of just to register a local company and get my business started without in any way to consider going offshore.
Since the business I was doing at the time involved many customers and business partners from outside my country, then I was slowly introduced to the Offshore World because many of the partners I had already knew about the benefits, it was only me that just found it strange with all these different tax haven countries.
I started to do some investigation about how to get a company in a tax haven, to find information by my local authorities and made some research on what others have to say about it. The response was massive and not to mention people were freaking out while asking this question, is there any benefit for me to incorporate a business in Cyprus?, I should never have asked.
People which conduct regular business as usual and which trust their government and the political stability in their country will never participate with such activity.
I decided to go my own path and started with an Agent I found through Google, it was one of those links on page 1 searching for Cyprus company formation, I was lucky and the guy helped me to get everything done, it was a seamless process I just need to provide some ID a reference letter and then sign a few documents and return them by post mail. A few weeks later I got all the documents and Apostil and took them to my lawyer, since I wanted him to verify everything was ok, and it was.