Напрасно вы так про After Effects, там это делается на раз.
Можно конечно сделать и в Premiere но там будут "пляски с бубном". А именно.
В иллюстраторе надо будет сделать титры и векторную маску для них.
Затем сохранить титры и маску отдельно. Маску в формате svg.
Затем бросить титры на таймлайн создать слой Color Matte и его так же кинуть на дорожку сверху.
К Color Matte применить эффект Trapcode 3D Stroke и в параметре Shape выбрать файл маски svg.
Анимировать её. И уже потом применить к слою титров эффект Set Matte выбрать в качестве маски анимированный слой векторной маски.
Я здесь ещё не написал, что надо будет поиграться настройками эффекта Trapcode 3D Stroke.
Оно вам надо?