Почему на AliExpress заказ выполнен, хотя посылка не пришла?

«Заказ выполнен» - это еще не значит, что он завершен. Посмотрите, сколько времени осталось до его завершения. Если оно еще не вышло - просто следите, чтобы вовремя просить продавца о его продлении. А волноваться в данном случае не стоит - алиэкспресс часто чудит с отслеживанием посылок, поэтому не нужно ориентироваться на его статусы.

Даже в случае открытия диспута можно предоставить скриншот с реальным отслеживанием трека - спор вполне может быть выигран вами.