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