Позвоните в AmEx. У них во многих стрнах есть специальные пункты,где они обналичивают свои чеки без комиссии. Они и в Москве Вам подскажут Банки где Вы сможете также без комиссии купить их чеки. Такие акции часто проводит Сбер, к примеру