1) да, поднимать чистую базу (не обязательно новый сервер, но новую базу), а потом ещё поднимать грязную базу прошлой версии и тестировать обновление
2) да, поднимать все 20. Вам жалко что-ли?
3) этим занимается CI: поднимет и бэк, и фронт, и свежепропатченный бэк
4) создаются временные (так же, как и с базами данных)
Отдельные поддомены – создавайте автоматом, например, по названию фичабранча.
Отвечу на незаданный вопрос: а как быть, если куча друг от друга зависимых микросервисов разбросаны по разным репозиториям, и фича пилится одновременно в разных репозиториях? – Zuul CI на это как раз и рассчитан. Но можно реализовать руками и в других.