改名したいものですが質問させてください

過去にいじめられた経験があり、ググられると自分の過去がバレるので改名したいのですがそれだと理由として弱いと聞きました

知恵袋で永年使用という理由だと通りやすいと聞いたので、実際にこれから何年か名前を変えていこうとおもうのですが、そもそも公的文書（？）などでは通称を用いることはできませんよね？
例えば仮に現在の法的な名前が田中太郎だとして、そこから山田次郎に変えたい場合、雇用契約書だとか登記簿などで山田次郎の名前を使うのは違法だと思います

永年使用というのはそれ以外の日常生活の範囲内でできるだけ通称を用いろということなのでしょうか
その場合、会社や学校などでの兼ね合いはどうするのが一般的なのでしょうか