Качество оказанной услуги и договор оказания услуги или его отсутствие.

Если у вас нет письменного договора, согласно действующему законодательству, такой договор не будет являться недействительным или незаключенным. Просто в этом случае вы лишаетесь права доказывать условия договора с помощью свидетельских показаний, но можете использовать любые другие доказательства (п. 1 ст. 162 ГК РФ) . Например, объяснения истца, письменные и вещественные доказательства (письма, акты осмотра, акты -приема-передачи заключения экспертов и т. д.) .
Если документ, как бы он ни назывался, позволяет выявить существенные условия сделки, то он является надлежащим письменным договором (п. 1 ст. 160 ГК РФ) . Поэтому правильно и полно составленная накладная, счет-фактура или другой документ позволяют истцу ссылаться на договорные отношения между сторонами.
Смотрите судебную практику.

Я считаю, что такой договор не заключен, и не соглашусь с Натали. Вот почему.
Не согласованы существенные условия договора: сроки начала и окончания работ. Даже если считать, что содержание работ согласовано, всё равно согласование конкретных сроков доказать нельзя. Поэтому, я считаю, что можно потребовать неосновательное обогащение (заплатили деньги без каких-либо оснований) .

Только всё-таки надо понимать, что это за услуга, и каков результат работ. Если результатом работ является вещь, то нельзя ли это квалифицировать как договор розничной купли-продажи.. . А раз есть какая-то бумажка, то ее в этом случае будет достаточно...