何の話とは申しませんが、契約書もないのに契約解除はおかしいという意見については違うと思います。
契約の成立に書面は不要ですから、口頭で契約が成立しているのであれば契約解除も成立するわけです。
ただ、口頭のみであれば、そんなことは知らない、聞いてないとなったときに証拠がなくて言いたい放題になるから契約書が存在するわけで。
ですから、契約書がないのに契約解除はおかしいという主張に対しては、そんなこと堂々と言ったら単に無知を晒しているだけだよねとしか思わないかなぁ。
契約なんてした覚えがないと主張するなら、契約もしてない会社に仕事をとってもらって金を貰っているお前は何なんだと思うわけで、もし本当に契約していないのだとしたらどちらも異常だなぁという印象しかないです。