A name search is the process of establishing if a proposed Business name is acceptable to be registered and if so, the reservation of the name to be used in your registration process.
A work permit is issued to foreign nationals who already have a job opportunity in Kenya. It is not a permit to do business but to undertake specific employment from a legal entity in Kenya.