Откуда у вас такая непоколебимая уверенность в том, что вы имеете право делать что угодно, а должностные лица ни на что не имеют права?
Любой пограничник любой страны может не допустить иностранца в страну даже при наличии въездных документов, либо задержать, в том числе и высадив с поезда или самолета. Работник милиции/полиции имеет право задержать за совершение преступления или административного правонарушения, в данном случае - отсутствия регистрации.
1. Вы утрируете. Что значит "я могу делать все что угодно, а должностное лицо ни на что не имеет права"? Должностное лицо имеет право, и более того, ОБЯЗАНО в случае установления факта правонарушения применить к нарушителю меры определенные законодательством. В данном контексте, если сотрудник пограничной службы Казахстана считает, что у меня нет регистрации - он ОБЯЗАН составить протокол об административном правонарушении. Он обязан указать состав преступления, указать место преступления, время, указать свою должность, указать мои данные. Он должен записать мои показания, он должен убедиться что я прочитал протокол, понял что там написано. И я должен расписаться под протоколом.
После этого у меня, как гражданина подозреваемого в совершении правонарушения есть два варианта: получить квитанцию штрафа для ее последующей оплаты в банке, либо обжаловать постановление сотрудника милиции (либо погранслужбы) в суд. Заметьте, подозреваемого! А не виновного. Поскольку вину определяет ТОЛЬКО суд. А до суда вы лицо в статусе подозреваемого. Оплатив штраф, вы переходите в статус виновного, поскольку оплата подразумевает признание вины в административном производстве.
К слову сказать (и это верно и для России) задерживать вас за отсутствие регистрации имеет право ТОЛЬКО сотрудник УФМС. К примеру, мент в московском метро не вправе вас задерживать за отсутствие регистрации. Задержание человека должно быть оформлено протоколом. При задержании лицо подозреваемое в совершении правонарушения имеет права. Зависит от причин задержания и срока нахождения под арестом. Если это иностранец - имеет право на защитника (адвоката) за счет государства, чьи следственные органы его задержали. Имеет право на питание на время задержание, на звонок домой, на связь с консульством его страны.
Но что мы имеет по факту? Должностное лицо категорически не желает исполнять свои функции. Казахский мент не хочет оформлять протокол и выдавать вам квиток на оплату штрафа в банке. Тем самым он лишает вас совершенно законного права обжаловать его штраф в суде. А что, если я не согласен с тем, что у меня нет регистрации? А что, если я болел, но справку получу позже? Это нюансы. Поэтому вины своей не признаю, хочу обжаловать штраф в суде, как вариант. Имею право? Имею. С какой же стати тогда должностное лицо угрожая тем, что не выпустит из страны (варианты - изобьет, изнасилует, ограбит) - вымогает у меня деньги? С какой стати? И кто же здесь преступник, хочется знать?
2. Пограничник вправе не впустить иностранца в страну ТОЛЬКО при наличии на то веских причин. И только при составлении соответствующего акта.