12万円の報酬は高いのか？

私の場合、新規の建設業許可に知事許可で12万円、大臣許可で15万円を頂いています（今後報酬を上げる予定です）。奈良県では平均的な価格です。
大阪ですと10万円程度の報酬で広告を出している事務所も多くあります。

結論からいいますと、安いです。猛烈に安いです。
この料金はアルバイトでもしているほうがマシなレベルです。

安い料金で依頼を受けるのには当然からくりがあります。
新規の許可はお客様を獲得するための入口となるサービスですので、安い料金でたくさん集めて、その後に必要な手続きで回収するということになります。
一旦お客様となったら、その後の決算変更届・経審・更新の手続きでしっかり料金を取られるものだと思ってください。

すべての手続きが安い事務所などはありません。あったとしたらいずれなくなる事務所です。これは私の事務所も同じです。

許可の料金を気にするなどほとんど意味のない行為です。何度も言いますが、安いものを選ぶのは三流経営者のすることです。
経営者ならばいいものを選んでください。