Да, вы можете установить любое программное обеспечение, которое вам нравится.
Я точно не знаю, доступен MSMQ или нет. Если вы не получили конкретного ответа, вы можете опубликовать его на форумах AWS или, если у вас есть учетная запись, запустить экземпляр и протестировать его (например, используя this AMI ).