В ответ на: Варианты по пропускам:
- по электронке скинуть документы в Кош-Агач за месяц с указанием что пропуска направить в Усть-Коксу.
- по факсу скинуть документы в Усть-Коксу официально тоже за месяц но принимали раньше и за 3 недели.
Откуда сведения? Вы сами как давно ездили в те края?

Это так сказать официальные варианты. Реальность иная. (ну как и все в РФ)
Никаких документов не нужно. Просто приезжаете и на посту (перед шлагбаумом не доезжая Усть-Коксы) оформляете все на месте (примерно 5 мин 1 чел).
С собой иметь паспорта РФ и свидетельства на детей. Никаких факсов , никаких маршрутов не нужно. Прросто говорите с какой целью и куда. Это при условии , что туристы граждане РФ. Для остальных работает предварительный вариант оформления.