Можно ли путешествовать по всей Африке на автомобиле?

Технически - да, можно. Но очень сложно решать вопрос переезда через границы на личном (или рентованном) автомобиле. Требуется море бумаг. Можно оформить так называемый "карнет" (очень дорого да еще и залог), что упрощает процесс пересечения границы. Ну или участие в миссии (хоть любительский Париж-Даккар например), но это уже по политической части идет.

Короче - если на автомобиле, то каждую страну отдельно.

Теоретически можно. Современная дорожная сеть, да и автомобили, особенно если это внедороджник позволяют это. Но смотря что понимается под "всей" Африкой.

Есть дейсвительно трудно доступные места. А есть территории в Африке не стабильные политически. То есть там либо идёт война, либо существует тиранический политический режим. Так что посещаять эти места не рекомендуется.