Подскажите, какой компанией можно отправить пакет документов из Ташкента в Самару, чтобы это было максимально быстро?

Как вариант, можете с водителем автобуса Ташкент-Самара передать. Рейсы регулярные, почти каждый день. Если в Самаре его будут готовы забрать.

Почта Узбекистана там есть быстрая доставка в течении 3-х дней в можно отслеживать по штрих коду.