могу я в национальном банке Казахстана обменять рубли на тенге ?

Для начала надо понимать что национальный банк - банк первого уровня, который работает с банками. С физлицами работают банки второго уровня, возможно вы имели ввиду Халык банк (Народный), который обслуживает преимущественно бюджетников, в их банкоматах обычно мелкие купюры, достаточно скромный банк для простых людей.