Первый раз будем в Монголии, скажите по приезду где деньги можно поменять? как принимают расчет наличка/картой?

Меняйте лучше на границе, сразу как пройдете. Курс одинаковый- потом, чтобы время не терять в Улан-Баторе. Да и небольшие денежки нужны будут по пути, чтоб оплатить платные дороги.