Если договор нормальный, там должно быть четко прописан пункт о предоплате и что с ней прроисхдит в случае отказа от услуги заказчиком.
Через суд можно попробовать, если сумма того стоит. К примеру, бить на то, что договор составлен не верно (а он наверняка составлен не верно, у нас большинство договоров кустраные и написанные не по установленным нормам).
Можно попугать, если пороху хватит.

Вариантов много.