У нас с контрагентом договор подряда не был заключен, но мы выполняли работу!

Вы должны доказать, что между Вами были договорные отношения...Арбитраж принимает только письменные доказательства...Если нет договора, то хотя бы напишите письменно письмо и отправьте его заказным об оплате денег..Иначе...?????

Здравствуйте Андрей

шансы конечно есть, Вам нужно по подробнее описать ситуацию! есть ли у Вас акты приема-сдачи работ! командировочные с отметкой заказчика,

Думаю что целесообразнее будет если обратитесь к юристу в очной форме

удачи