難しい資格とかを取得するとかは、どうだろうか。
資格ガイドブックに詳しく載ってました。
来年、30になる知り合いが、独学で行政書士に合格して、いま就職活動中です。
まだ30代になったばかりなのなら、十分、いけるんじゃないかと思います。