Елена, зависит от условий, прописанных в этом договоре. Наверняка условия расторжения в договоре оказания услуг фигурируют. Вы же соглашались с такими условиями при подписании?
Вы задаете вопрос, но не поясняете , какие услуги Вам должны были оказать , согласно договору, и , какие фактически оказаны?? И что за причина для расторжения договора? Гадать можно долго...

В одностороннем порядке вряд ли...

Согласно пунктов в договоре (они там всегда присутствуют). Если ничего не указано тогда согласно законодательству РФ. Чаще всего речь идет о не должном исполнении сторонами своих обязательств. Не видя вашего договора сказать сложно. Но скорее всего агентство себя подстраховало и просто так без потерь вам расторгнуть договор не удастся. ИМХО