行政書士が少しでも関わった「許認可等」に対する「不服申立ての代理」については、特定行政書士であれば可能です。
行政手続きにはパターンがあり、その一つ「審査基準」は公表が義務付けられているので、許認可申請はまず「審査基準 xxxxx」とインターネットで検索してみるのがコツです。