Real Results from East Africa EOR, Payroll & Immigration Engagements

A US-based SaaS company secured a significant contract with a Kenyan government agency to provide technical infrastructure support. The contract required the client to have locally present staff operational within 30 days of signing. With 15 technical roles to deploy in Nairobi, the client had no Kenyan legal entity, no local bank account, no payroll infrastructure, and no understanding of Kenya's statutory employment obligations. The deployment deadline was a hard contractual condition with financial penalty clauses attached.

The fundamental problem was that employing staff in Kenya without proper registration exposes both the employer and employee to serious legal liability. Without a KRA PIN registered under the Pay As You Earn system, there is no mechanism to remit income tax on behalf of employees. Without NSSF registration, both employer and employee contributions to the National Social Security Fund cannot be collected or remitted. Without Employment Act Cap.226-compliant contracts, any subsequent dispute regarding notice periods, terminal benefits, or leave entitlements would expose the company to claims at the Employment and Labour Relations Court. The government agency client would also have concerns about engaging a contractor whose employment arrangements were legally irregular.

The company had received advice from a US-based international expansion consultancy that suggested they could use contractor agreements to sidestep Kenya's employment law requirements. This approach carried significant misclassification risk and would not have met the government agency's due diligence requirements. They needed a proper Employer of Record solution that could be operational in days, not months, with zero compliance gaps from day one.

Kenya's Employment Act 2007 (Cap.226) makes the employer, not the employee, responsible for statutory compliance from the first day of employment. Delays in registration, filing gaps, or non-compliant contract terms are not administrative oversights: they are legal liabilities that accumulate interest and penalties from inception. Market entry speed and compliance are not trade-offs. An experienced Employer of Record delivers both simultaneously.

We were facing a penalty clause if we missed deployment deadlines. Two Max Group had our full Kenya team compliant and active before our client even noticed we were working on it.

A European international non-governmental organisation with 60 national staff across Kenya and Uganda had undergone two internal HR handovers in four years. Each transition had resulted in undocumented changes to payroll methodology, with the incoming HR team inheriting assumptions from their predecessor without verifying them against current statutory requirements. By the time the issue was escalated to the finance director, four years of payroll records contained a compounding set of errors that had never been reconciled against statutory filings.

The specific errors were technical but significant. PAYE had been calculated on the wrong gross figure, allowances that should have been included in taxable income were excluded, understating tax liability across all 60 employees for the full four-year period. NSSF contributions had been calculated at a flat rate rather than the tiered structure required under the NSSF Act (Act No. 45 of 2013), meaning both employer and employee contributions were either under or over-stated depending on salary band. The 2024 transition from NHIF (National Hospital Insurance Fund) to SHIF (Social Health Insurance Fund) had not been correctly handled, the organisation had continued remitting at NHIF rates and codes for several months after the transition deadline. The cumulative financial exposure from underpayments, accrued penalties, and interest ran into millions of Kenya Shillings.

A scheduled KRA audit had been communicated to the organisation's registered representative, and the audit date was eight weeks away. The organisation's incumbent payroll provider had not flagged any of these issues during the four years in question and had no capacity to assist with remediation at the required pace or technical depth. The finance director needed an immediate expert intervention that could quantify the full liability, structure a defensible response to KRA, and rebuild the payroll infrastructure to prevent recurrence.

Under Kenya's Tax Procedures Act 2015, a taxpayer who voluntarily discloses previously undeclared or misfiled tax liability before a KRA audit commences is entitled to a significant reduction in penalty exposure. The disclosure must be made in good faith, with full supporting documentation and a clear remediation plan. Where disclosure is accepted, KRA has discretion to reduce or waive interest and penalties on the historical liability. Filing first, before the audit clock starts, is the critical intervention that makes this possible.

The exposure we had built up over four years was significant. The voluntary disclosure strategy and clean-up work Two Max Group executed saved us from a much more difficult conversation with the regulators.

A UK-based financial services firm was establishing a representative office in Nairobi to support its East Africa client base. The opening required the deployment of eight expatriate staff, a mix of senior relationship managers, compliance officers, and technical staff, all requiring Class G work permits under Kenya's Immigration Act. The firm had engaged a local immigration attorney fourteen months prior to our involvement, and in that time, not a single permit application had been approved. Two applications had received initial rejection letters from the Department of Immigration; the remaining six had received no response whatsoever.

The root cause of the failure was structural: the attorney had submitted applications using documentation frameworks from the pre-2019 process, before the Department of Immigration updated its Class G supporting document requirements. Specifically, the applications lacked the correct format of the employer's certificate of incorporation or certificate of compliance (for foreign entities operating in Kenya), the offer letters were not in the prescribed format, and the educational and professional certificates had not been authenticated by the relevant foreign ministry before submission. The rejections cited administrative incompleteness rather than substantive grounds, but the attorney had treated each rejection as an independent appeal rather than recognising the systemic document error. Fourteen months had produced no functional progress.

The business cost was material. The Nairobi office could not operate to capacity with staff working on tourist or business visas, which carried their own compliance risk. The UK head office was receiving escalating pressure from the planned-launch clients who had been promised locally present relationship managers. Each month of delay translated directly to revenue at risk. The firm's CFO described the situation as "a 14-month black hole." When they came to Two Max Group, the first requirement was a Special Pass strategy that would allow the team to begin working immediately while the proper permits were resubmitted and processed.

Requirements subject to change. Always verify against current Department of Immigration schedules.

Fourteen months of nothing, then a different approach entirely. Two Max Group understood exactly what the Department of Immigration needed and structured the applications correctly from day one.