解約ははたして成立するだろうか

全く身に覚えがない理由で解雇をされ、ある弁護士に依頼したが
会社側の味方ばかりして僕の利益を全く考えないので、この場合
解約は成立するだろうか?

解約していれば解約は成立するでしょう。
現在紛争が継続中でしょうから、まずは別の弁護士に直接相談に行くべきです。別の弁護士に変更するのであれば早めの方がいいと思います。
ご質問内容を拝見するに、依頼中の弁護士とのコミュニケーションが足りていないようですので、別の弁護士に相談するとしてもまずは依頼中の弁護士にいろいろと質問してみるのがいいと思います。