派遣会社は、まだ派遣として働くと決まってないタイミングでも、登録しておいて構いません。あらかじめ登録しておくことで、スピーディに求職活動を行うことができるようになります。
派遣を候補に入れた段階で、いくつか登録しておくと良いでしょう。
参考記事：派遣会社に登録だけするのはOK？