公務員試験についてです。

行政書士を既に取得したなら立派じゃないですか。

・公務員／民間企業の２軸で考えると、明らかに民間企業の方が学歴が影響する割合が大きい。
・公務員試験は筆記重視、といえど面接もあり、そのときに学歴が影響しない、とは言い切れない。
例）有名大×行政書士合格の人と、無名大×行政書士合格の人が筆記が同一得点で、面接内容も大差ない場合。有名大×行政書士合格の人が優先されてしまうかもしれない。

「不安で不安で仕方がない」とおっしゃりますが、今から有名大卒を手に入れるためには、
・有名大学院に行く（学歴ロンダ）
・有名大学を受験し直す　がありますが、どちらも、うまくいくかも分かりませんし、お金もかかりますし、その回り道が、公務員試験受験の年齢制限に大きく影響してしまうでしょう。

とするなら、「不安だ」なんて言っている暇があるなら、その時間を試験対策に費やすしかないんじゃないでしょうか。