Есть аккаунт на Амазоне.

создаю там EC2 инстанс(AWS Linux)

уже установлен Python 2.

Значит ли это что если я установлю LAMP то смогу запускать скрипты на питоне или ещё чтото добавить надо?

и продолжение как добавить\заменить на Python 3

и что лучше добавлять или менять?

Areostar
и продолжение как добавить\заменить на Python 3

https://stackoverflow.com/questions/27669927/how-do-i-install-python3-on-an-aws-ec2-instance

Если не принципиально, можешь на Heroku перейти, там попроще всё и бесплатно на первых порах.

Areostar
Значит ли это что если я установлю LAMP то смогу запускать скрипты на питоне или ещё чтото добавить надо?

Добавь туда Flask или Django. Скрипты можно выполнять прямо на сервере напрямую, но обычно используется платформа для создания веб-приложений.