Претензия, расторжение контракта в одностороннем порядке, см. ст.95 44-фз. Закупить такую же услугу из бюджета не можете, финансирование связано контрактом. Расторжение может растянуться до 40 дней. Короче, попали Вы.
Законного выхода нет. Это гримаса контрактного законодательства. Дело в том, что расторжение может не состояться. На 10-й день с даты надлежащего уведомления они приступят к оказанию услуг и Вы обязаны будете отменить решение о расторжении.