To register a new company in Kenya, the following steps need to be followed:

1. Choose a unique name for your company and check its availability by searching the Registrar of Companies database.
2. Draft the Memorandum and Articles of Association (MAA) that outlines the company’s objectives, share capital structure, and governance rules.
3. Obtain a Tax Identification Number (TIN) from the Kenya Revenue Authority (KRA).
4. Submit the MAA, TIN, and the name availability certificate to the Registrar of Companies for approval.
5. Once approved, pay the registration fee and obtain a certificate of incorporation.
6. Register for Value Added Tax (VAT) with KRA.
7. Register for social security with the National Social Security Fund (NSSF).
8. Open a company bank account.
9. Register for business permits and licenses required for the specific business activities.