Hi Regitz,
First, welcome to the forum. Second, welcome to Kenya. I think your,s is a good initiatize and can wok well.
1) Registration
The department of children,s services in the ministry of labour, social security and services is responsible for inspecting and give approval for institutions where children are hosted. That should be amongst one of your first stops (ofcourse after you sought out all the issues of work permit and residence and all).
2) Location , Location location.
Having lived in Several places in Europe and Having worked at "Robbie's Place" an afterschool and day care organization in Netherlands, I kind of have an idea of what you have in mind. If it is so, then maybe what you want to do is get a location in/near the areas where epatriates live and or take their children to school. This is bound to be more strategic than just setting up anywhere. this is because the education system in Kenya is quite different from the european one. In most kenyan schools following kenyan curriculum you will find that school goes from 0800 hours in the morning to 1700hrs in the evening (for classes) to this you need to add an hour or two for commute hence there is really no time nor is it practical for students in kenyan curriculum schools to be attending after schools (they wouldnt even have the time for that even).
3) Staff
I may catch some heat for this but yes, unfortunately, in Kenya, we (citizens) are all "qualified" for all jobs. That is to say, most people do the "work" they get to survive not necessesarily because they have the qualifications and or experience in the particular area. The fact that the government does not "stringently regulate" some of these professions does not help. You may find an abuser on your hands so you really have to be keen in this area. Based on the type and quality of clientele you are looking to draw, you want to go for professionals. people trained in the areas of social work, social development, ECDE etc.
3) Start up/Capital
One - space in Kenya isn't as hard to find as in europe.so that wont be hard. Staff/ labour is "cheap" as compared to europe (minimum wage is really minimal). Basically its easy to start up a succesful business in kenya (so long as you have your strategy right).
Its a good idea. Go for it. do ti the right way and you will be happy all the way.
All the best!