会社変えるなら、どこかのエージェントから紹介してもらうのが効率が良いと思う。Linked-Inに登録しておくと色んなエージェントからコンタクトが来る。もちろん玉石混交。
同じ業種に努めている知り合いからエージェント紹介してもらうのも良い。