Написать приложение, завернуть в докер и запустить в k8s?
Писать не надо. RabbitMQ.
Но кроме этого, нужно еще сделать HA-кластер чтобы был (соответственно, statefullset нужен), ингресс и TLS поверх AMQP.
Но вообще, я сразу у них спросил, не будут ли они считать читерством, если я заюзаю Helm. Они сказали, все Ok. Я удивился и сделал на нем.