Согласно закона, для нахождения граждан Казахстана в пограничной зоне достаточно удостоверения личности. Никакого разрешения оформлять не требуется. На иностранцев это не распространяется. Поэтому как раз всё наоборот. Найдите данный закон в сети и прочитайте внимательно п.40.
А вот для доступа в приграничную полосу надо разрешение. И оно выдается не кому попало, а работникам при необходимости проведения отдельных видов работ (например для натягивания колючей проволоки). В общем туристы сюда не относятся.
Но, туризм в погран.зоне не возбраняется. Вообще она большая, может превышать в ширину сотню километров (формально уже Капчагай находится в погранзоне, не говоря уже про Медео и Чимбулак). А приграничная полоса составляет всего сотни метров. Это территория, непосредственно примыкающая к гос. границе и предназначенная для ее охраны.
В общем лучше прочитайте закон, и не давайте вводить вас в заблуждение ни туристическим компаниям, ни тем более пограничникам, которые сами не знают основной закон, регламентирующий их деятельность.
Извините, все-таки не совсем понял, требуется ли разрешение иностранцам, если подчеркнуто, что для граждан Казахстана достаточно удостоверения личности?