以前、自己破産をしたのですが、会社を設立することは可能でしょうか？

可能です。『代表者（役員）』や『株主（出資者）』となって、会社を設立することができます。

破産・民事再生を問いません。