派遣について

　はじめまして。　社会人2年目ですが、正社員での職務経歴が2社あります。
ひとつは1年と半年続けましたが、2社目は突然の解雇で2か月の経歴となってしまいました。
こんなに短期間に2社も経歴があるなんて、身から出たサビですが、一社目はパワハラがすごい職場で同期も1年で半分辞めたので
自分だけが悪かったのではない、と言い訳にしかなりませんが、言い聞かせています。

2社目は突然の解雇でした。未経験での採用が失敗した、というのが会社側の意見でした。
落ち込みながらも転職活動をはじめました。正社員ではなく、派遣からやってみようかとおもい、エージェントに相談してみたところ、
職歴がどちらも短いから次に正社員で入ってまた短期でやめると本当に職がなくなると言われました。
なので、経験を積む意味でもまずは派遣でどうか、とのことでした。
同じ失敗はしたくないので、未経験でもまかせてもらえる仕事から始めようかと思っています。派遣の場合、最初から難易度が高いもの
は求められないと聞きました。

この場合、派遣、紹介予定派遣、契約社員、どれも選べばいいのだろうかと悩んでいます。
また、派遣と正社員のエージェントはたくさんあるのに、契約社員のエージェントは見ませんが、契約社員の方はどちらでお仕事を
さがしているのでしょう？
　一度派遣になると、正社員には戻れないのでしょうか？
アドバイスお願いします。