Market Entry & Business Setup Support — Fastway Kenya Limited
Full market entry package for a Nairobi-based construction firm expanding into Somalia — covering company registration, tax compliance, legal documentation, office setup, and recruitment.
Fastway Kenya Limited is a Nairobi-based construction and engineering firm founded in 2014, with a delivery record covering water works, building construction, road construction, drilling and solar energy installations for clients including WFP, international NGOs such as Action Africa Help and Peace Winds Japan, and county governments across Kenya. Seeking to operate in Somalia, Fastway engaged Veynuus to deliver a complete market entry package spanning two of our service lines: Business and Trade Services, and Human Capital Services.
The challenge
Entering the Somali market means dealing with several regulatory bodies, a set of legal requirements, and an operating environment unfamiliar to most foreign firms. Fastway's capability was not in question: the firm had a decade of delivery behind it and existing relationships with the clients that commission infrastructure work in the Horn of Africa. What it lacked was standing in a new jurisdiction, and standing is not something a track record confers automatically across a border.
The particular bind for a contractor is one of order. A firm cannot credibly bid for humanitarian or government infrastructure work without being registered and tax compliant in the country where the work sits, and it cannot demonstrate presence without an address and named people who are actually there. The documentation required at each stage tends to depend on documentation produced at the stage before it. Registration is less a matter of difficulty than of sequence: a name recorded slightly differently on one certificate than on the next can cost a fortnight of re-issuing, and a fortnight matters when a tender cycle is open.
Fastway therefore needed a partner who understood both sides of the market it was entering: the commercial and regulatory mechanics of establishing a company, and the humanitarian and development sector that commissions most of the construction work the firm was positioning for.
Our approach
We ran the engagement as two integrated service lines working in parallel rather than in series. The regulatory track and the staffing track were sequenced against one another from the start, because waiting for full registration before beginning recruitment would have added a whole hiring process to the end of the timeline. Running them together is harder to coordinate and considerably faster to complete.
Under Business and Trade Services, the work opened with a market assessment covering the humanitarian construction and infrastructure sector in Somalia, delivering insights on the key players operating in it and on how procurement in that sector actually works. This came first deliberately. A firm that registers before it understands who buys, on what terms and through which processes, has bought a certificate rather than a position.
The regulatory sequence then ran in dependency order. Veynuus guided full company registration with the Ministry of Commerce, secured the Tax Clearance Certificate from the Ministry of Finance, and handled all legal documentation and notarisation. Each of those steps consumes an output of the one before it, so the work was managed as a chain: consistency of the company name, the directors' details and the stated business activity across every document, checked before submission rather than discovered afterwards. Physical office setup in Mogadishu followed, giving the company an actual operating base rather than a registered address.
Under Human Capital Services, we designed the initial staffing structure before recruiting into it. The three positions filled cover the functions a newly established country operation cannot outsource: a Country Director carrying authority and representation, a Director of Finance and Administration owning compliance and financial control in-country, and an Office Manager holding daily operations together. Recruitment was run end to end, drawing on candidates already in the market who understood how work in Somalia is won and delivered.
Fastway Kenya Limited: a Nairobi construction and engineering firm established as an operating entity in Mogadishu within two months.
What delivery looked like
Delivery over the two months was largely a matter of keeping two chains moving at once. On the regulatory side it meant preparing and lodging documents, attending to ministry requirements as they arose, arranging notarisation, and keeping every document consistent with the others. The client saw a progressing file; the work underneath it was the unglamorous business of making sure nothing in the paperwork contradicted anything else in the paperwork.
On the staffing side it meant defining roles against the structure we had designed, running searches, shortlisting, and taking three appointments through to onboarding. Recruiting for a country operation that does not yet exist asks candidates to make a judgement about an employer with no local footprint, which puts unusual weight on the credibility of the party presenting the opportunity. Office setup in Mogadishu then closed the gap between a registered company and a working one: by the point the final certificates were issued, there was somewhere for the named staff to work.
Results
Within two months Fastway Kenya Limited was fully registered, tax compliant, legally established and operationally ready to pursue projects in Somalia. The engagement produced one company registration, one Tax Clearance Certificate, and three staff recruited and onboarded, alongside the legal documentation and the physical office that make the first two usable.
What the firm holds at the end is a complete entry position rather than a set of components. Registration without staff is an entity that cannot act; staff without registration is a cost centre that cannot bid. Delivered together inside a two-month window, they gave Fastway the ability to compete for work in the sector it had been assessed against, while the assessment was still current.
What this engagement shows
Market entry work is often sold as advice and delivered as a report. This engagement is a useful example of the alternative: advice and execution handled by the same team, so that the market assessment informed the staffing structure and the regulatory sequence was managed by people who knew which document the next step would demand. Combining market intelligence, regulatory work, legal support and talent acquisition under one roof removed a coordination burden from a client with no local presence to carry it.
It also reflects what a firm entering Somalia usually needs, which is less often information than execution. Fastway knew what it wanted to do; the value was in compressing the distance between that intention and a company that could legally and practically act on it.
What we delivered
- Market assessment & sector insights
- Company registration (Ministry of Commerce)
- Tax Clearance Certificate (Ministry of Finance)
- Legal documentation & notarization
- Physical office setup in Mogadishu
- Recruitment of 3 key positions