заказ услуги без заключения договора

Здравствуйте! Возникла следующая проблема: мы заказали услугу у компании без заключения договора. Провели полную оплату перед выполнением услуги путем перечисления средств на расчетный счет с нашего счета. Компания выполнила услуги некачественно, на наше требование переделать они ответили что являются подрядчиками другой компании и все вопросы к ней. Скажите пожалуйста можем ли мы составить претензию в отношении этого подрядчика основываясь на выписки с расчетного счета о перечислении им средств? заранее благодарю за ответ.