Заключил с кадровым агентством договор за регистрацию отдал им 900 р в этот.

Заключил с кадровым агенством договор за регистрацию отдал им 900 р в этот же день они позвонили и предложили несколько организаций но перед тем как идти на собеседование я должен им заплатить еще 5500 р но я им так ничего не заплатил на следующий день я узнал что это кадровое агенство полный развод и хочу расторгнуть с ними договор а они говорят что в любом случае эти 5500 придется заплатить так как они мол уже связались с работодателями. Как быть.