I used this contact: +996 559 567 685. The permit was ready for pickup at the Silkroad Guest House in Bishkek. The cost was 2000 Kyrgyz som per person...

By plane—there are three flights per day (and they’re inexpensive). Uzbekistan Airways Website (uzairways.com)