Добрый день!
Сам недавно разворачивал микросервисы.
Если нужно по принципу дешево и сердито, то смотрите в сторону Hetzner Cloud
https://www.hetzner.com/cloud-ru
то есть на вирт машине запустить всё так же как я запускаю у себя на локалке через docker-compose ну или kubernetes?
Нет особого смысла использовать kubernetes. Докера будет предостаточно. Используйте Docker Compose.
Если вы используете Config Server, то убедитесь, что ваши приложения ожидают старта сервера конфигурации и падают (пытаются переподключиться).
Ну а если бюджет позволяет, то можно и AWS.