Are there any PaaS where I can run AE?
There are no true PaaS providers for After Effects. However, there are several online render farms (SaaS).

Note that you cannot run After Effects on a public cloud in your own render farm.