家賃保証会社から保証委託契約の更新拒否の通知が！一方的に保障の条件を変更できる？｜専門家に無料相談できる賃貸経営Ｑ＆Ａサイトはお悩み大家さん

家賃保証会社は、大家さんと「賃貸借保証契約」を交わします。これに基づいて履行されますので、何かしらの事情がない限り変更の要求はありません。
特に保証料の値上げなどは、大家さんとではなく入居者と結ぶ契約に関してのものなので、大家さんに対して求めると言うことは考えづらいです。

入居者に滞納歴があり、それを理由に解約と言うのは大家さんとの契約のことではなく、入居者との契約なのではないでしょうか？滞納した場合は、契約の解除が出来るなどの文言が保証会社と入居者が交わす「賃貸借保証委託契約書」に記載があるかと思います。
いずれも契約に則っていれば問題はないことですので、再度契約書を確認してください。

契約上、保証会社との契約が切れる場合は、入居者に連帯保証人を立てるか、他の保証会社と契約をするように求める、もしくは保証がないことを理由に契約を終了させるしかありません。

保証会社との保証契約を確認する必要があるでしょう。
そのようなことが度々起こるのであれば別の保証会社の利用を検討したほうが良いでしょう。
保証会社によって対応が違いますので選別も必要になります。