Подскажите, где-то в Казахстане, в Алмате можно поменять валюту без загранпаспорта, по внутреннему Российскому, или это какое-то правило, и везде только по нему?

многие обменники не спрашивают паспорт

Это закон. Ищите обменник, в котором согласятся обменять без загранпаспорта, или договаривайтесь с местными.

Меняйте просто не в банке, а в частных обменниках, на карте посмотрите. Там без паспорта меняют до 500к