Проблема с качеством услуг - Возможность возврата денег при отсутствии договора

У меня ООО по оказанию IT услуг (Москва). Мы заказали услугу холодный обзвон у компании, которая юридически и физически (генеральный директор) находится в Санкт-Петербурге. Из-за разницы в расстоянии быстро подписать договор и обменяться оригиналами не получилось. И мы, чтоб сэкономить время, решили запустить холодные звонки в работу до обмена оригиналами документов, сделав полную предоплату - таковы условия договора. После тестовых звонков (которые заявлялись как бесплатные и не входили в пакет звонков) мы поняли, что качество предоставляемых услуг просто ужасное: плохое произношение, не соблюдается деловой этикет, нет никаких скриптов разговора и т.д. Мы решили отказаться от услуг, дабы не портить имидж нашей компании, и попросили вернуть деньги, полную сумму. На что нам ответили, что возврат возможен только половины (меньшей, т.к. сумма делится не ровно), т.к. в договоре указано что стоимость подготовки к оказанию услуг стоит как раз половины суммы. По факту подготовка - это только слова. Никакой подготовки и никакого качества не предоставляется. Есть ли возможность вернуть деньги, если на руках нет договора, есть только платежка с обоснованием, записи разговоров, переписка в почте?