Botswana has a lot of undeveloped land, but it has almost run out of free land in Gaborone. Your best shot at acquiring property for business (or residential) in Gaborone is by buying developed property.
The overseer of land in Botswana is Ministry of Lands which represents Botswana Government on land matters.
When looking for business property the best places to go to Botswana Development Corporation who owns a majority of property in the country.
This property can be hired to run your own business service.
Also you can approach Botswana Insurance Fund Management or any well established insurance house.
Insurance houses always own property as an investment strategy.
Most importantly, there are private and commercial property dealers some of whom are renowned and brand services.