The most important step would be an academic and a parallel educational effort: An "Enlighted and Critical Historical Workup" of precolonial history and the development of communities, ethnic and tribal groups and their loyalties and rivalries that made the fabric of Africa before the colonial era, and their disruption by modern state boundaries. They most probably have survived below the surface and in collective (unconscious) memory to this day and may be a source of tensions between and inside the boundaries of modern states (created mainly by the colonial powers). My argument is based on personal experience with collective memories and collective inconscious in my own country, Switzerland. Evene after 250 years of modern statehood, and with a percentage of a third of the population with a migratory background, the old collective autostereotypes, beliefs and preferences are transmitted within local and regional entities characterized by a federalist tradition, i.e. thousands of municipalities and the 26 Cantons.
You may consider Denis Ekpo's work on this issue, e.g. his 2018 chapter "Africa without Africanism: Post-Africanism vs Indigenous Knowledge Systems, Culture/Art."
The education system can be changed, the political system should be changed too as the colonial legacy also affected the political system. People should have the right to any religion.