При въезде в Узбекистан лицам в возрасте старше 16 лет разрешен беспошлинный ввоз до 1000 сигарет или 1000 г табачных изделий, до 1,5 л алкогольных напитков и до 2 л вина.
По поводу веса сумок - по 40кг не получится точно. А в общем зависит от того какой авиакомпанией и каким классом вы летите.
Вот пример нормативов Аэрофлота http://www.aeroflot.ru/cms/before_and_after_fly/luggage