Как создается gif-анимация показ сайта, навигация по странице?
да просто захват экрана и конвертация в gif.
AE тут и не нужен.
Создать gif-анимацию в том виде, что вы указали, легко можно с помощью ScreenToGif.