Александр, здравствуйте! Договор расторгнуть можете в одностороннем порядке, как посоветовал Артём, в соответствии со ст.782 ГК РФ:
Заказчик вправе отказаться от исполнения договора возмездного оказания услуг при условии оплаты исполнителю фактически понесенных им расходов.
На будущее лучше проверяйте благонадежность всех своих контрагентов перед заключением договора. Это можно очень просто сделать с помощью сайта www.nalog.ru (там можно получить выписку на контрагента, проверить юридический адрес, наличие задолженности и т.д.). Можете заодно заглянуть и в базу арбитражных дел, а также на сайт судебных приставов. Удачи Вам!