Нет договора на оказание услуг
Что делать, если нет договора на оказание услуг и я вообще ничего не знаю об исполнителе, кроме имени и номера телефона? Вызвали мастера по объявлению в газете. Работа пустяковая, мы даже и не подумали предохраниться, потребовать документы. Закон говорит, что отсутствие у потребителя кассового или товарного чека либо иного документа, удостоверяющих факт и условия покупки товара, не является основанием для отказа в удовлетворении его требований индивидуальным предпринимателем. В случае возникновения спора потребитель вправе ссылаться на свидетельские показания. А как мне его реквизиты достать для искового заявления? Обратиться в Роспотребнадзор с жалобой? Есть практика по делам подобного рода?

Не способны сами найти - обратитесь к профессионалам, какой-нибудь частный детектив. Нет средств - попросите знакомых вызвать его к себе, там уж, с поддержкой в виде пары мужей-друзей получите с него и компенсацию, и сатисфакцию и паспортные данные.
А вообще мне очень интересно, кто вам обещал, что мастер по объявлению в газете вообще что-то делает легально? Откуда у вас святая уверенность, что у него есть хоть какие-то реквизиты (документы) кроме усов, лап и хвоста?