Я каждый год ездию в Казахстан ( Чимкент ) тоже имею 8 пр-ф. У меня не было ни каких проблем с таможней. Когда приедеш нужно отметиться в ГУВД если такой имееться в городе куда Вы собрались там в паспорте сделают отметку или дадут бумажку и все. При выезде нужно предоставить ее (отметку в паспорте или бумажку) на таможне.