えっとそれは、従業員を強制的にクビにさせるサービスなのか、クビにする通知をしてもらうだけのサービスなのか、どっち?
前者ならそもそも法的に不可能。人をクビにするのって簡単なことじゃなくて、会社の金を横領したとか正当な理由が必要になる。退職代行は自己都合退職という法的に緩いところを主として、法的なところをクリアしてサービスとして成り立っている。
後者なら、法的なところは分からないけど流行らないでしょう。解雇通知は会社の業務として行われるもので、指示されたらすぐ通知するわけだから業者に依頼する暇もないんじゃない?