Как можно воздействовать на исполнителя некачественной услуги, если он, как юр.лицо не зарегистрирован?

К сожалению, в суде вы сможете доказать только сам факт выполнения работ. Это свидетели могут подтвердить. Но сам факт передачи денег за работу подтверждаться должен документально - свидетели здесь не помогут, хоть их батальон будет. Законом предусмотрена обязательная письменная форма договора подряда (бытового или строительного), без договора не наступает обязательств сторон. Соответственно - Вам вряд ли удастся доказать, что работа была выполнена с нарушением условий договора - то есть с ненадлежащим качеством. Так что в милицию обращаться нет смысла - это гражданские правовые отношения и Вас тактично (или не очень) пошлют. В суд без договора идти смысла нет - проиграете. В налоговую тоже смысла писать нет - нет состава ни АПН, ни преступления. Вывод - не надо экономить на мелочах, быть впредь умнее и договор заключать обязательно. Не стоит вестись на дешевизну - дороже выйдет в итоге (вспомните "Сказку о попе и его работнике Балде").