Подскажите, пожалуйста, какая-нибудь экспресс-доставка Россия-Мальта работает ?

Ничего не работает (из того, что я знаю). Спрашивайте людей, может кто будет лететь сюда, привезёт.