источник - любое посольсво Узбекистана, в Алматы телефон посольства 8 (727) 2910235
а также туроператоры Узбекистана
взятки -да, на границе это часто происходит в том случае если вы что-то нарушили, потеряли таможенную декларацию, не внесли какие-либо ценные вещи при въезде в нее и везете их назад.
официальное письмо/приглашение может оформить туроператорская фирма в узбекистане, но это если вы будете заказывать хотя бы размещение