В районе АПП Цаган-Толгой есть возможность oбменять дeньги?

Там нет, пробуйте через форум.

Нет, с тувинской стороны нет населенного пункта. А с монгольской деревушка из пары улиц в несколько юрт. Менял не видели.