A random company? You mean non-military?
Boer Republics, Zulu Kingdom and thats about it. The Zulu Kingdom lost to the British after several wars agianst the colonial powers and the Boers. Probably the only non-European sub-Saharan nation to have actually managed to got to the point of forcing the Europeans into real wars.
The Boers themselves were in several wars, against the English and the locals. They obviosuly got annexed by the British after the Second War of Independence at the turn of the century.
Most other African "nations" were highly decentralised, had no real functioning military or government and aren't suitable for representation as countries in Victoria 2. Some are possibly, but most are not.
PS. Even then. The only sub-saharan war that can actually be considered a real war in European terms is the Second War of Independence (aka: Boer War, Second Boer War, Second Anglo-Boer War, African War, and several others).
Well seeing as the first 2 nations you mentioned are in i guess that Johans reseoning is solid :wacko:,