Ну вообще вы можете им предложить повторно оплатить заказ и чтобы они его выполнили, если откажутся можно идти в суд, так как это нарушение закона, а именно не выполнение договора купли-продажи и не важно по какой причине они не смогли доставить товар, чай не склад сгорел, да и не предзаказ это был. Но я думаю вам это не надо, поэтому в следующий раз не оплачивайте заказ заранее и такие вещи лучше заказать сразу в разных магазинах чтобы хотя бы один смог выполнить свои обязательства.
P. S. Только не заказывайте одновременно в М-видео и Эльдорадо, это одна контора.