Сегодня при попытке обменять доллары в банке Казахстана обнаружил у них такую фичу в виде процентов за операцию.

Не менять в банках. Менять в обменниках. У них и курс лучше.

Пункт 1 статьи 39 Закона о банках: имеют право устанавливать комиссии по своему усмотрению. У меня в Фридом Банке недавно приняли доллары 2009 года без комиссии и сказали, что они не старые, так как по цвету не белые, хотя везде у них написано "до 2013 года с комиссией"