派遣会社への登録社数に制限はありませんので、複数登録・勤務してもOKです。
実際に、派遣バイトをする人の中には掛け持ちで活躍している人も多くいらっしゃいますよ。