転職エージェント経由で内定をしたのに転職先がエージェントと解約を求めています。私はどうしたら良いですか？

ご質問を頂きまして有難うございます。

想定外の事象となり、大変お困りでおられるのではないかと存じます。

まず、ご入社に関してでございますが、すでに内定を得ておられ入社を内諾されておられるということでよろしでしょうか。
もしその状況であれば、エージェントとの関係に関わらず労働契約は成立していることとなります。

転職先企業とエージェント側の契約に関してでございますが、
こちらは契約内容に応じて内容が異なって参ります。

ただ、一般的には、内定後に紹介ルートを変更することを禁じていたり、
フィーの未払いによる一歩的な契約解除を禁止しているケースも多くございます。

ですから、その内容に基づいて、転職先企業様とエージェント側が交渉を行われることとなります。

企業側から応募ルートの変更のご依頼があった件についてですが、
先に申し上げました通り、エージェントによってはその様な行為を禁止しているケースがございます。

ですから、企業側には、「ご入社をしたいと考えておりその気持ちが変わらないこと」
「応募ルートの変更については、企業側とエージェント側の契約内容にもよることなので、一概にはご対応ができないこと」
などをお伝え頂き、企業とエージェントとの間で解決頂ける様に依頼頂くことをお勧め致します。

なお、ご対応を頂くときには、可能であればエージェントのカウンセラー等にも一旦状況報告をして頂き、
その上で対応をご検討頂くのもよろしいかと存じます。

折角の機会ですので、円満にお手続きが進まれることをお祈りいたします。