Сделка может быть оформлена счетом на оплату и актом оказанных услуг (выполненных работ). Для получения оплаты заключать договор в вашем случае не обязательно.
Необходимо предварительно направить контрагенту претензию. В случае, если претензия не будет удовлетворена, можно обратиться за разрешением спора в арбитражный суд.