Необходима консультация по поводу капитального ремонта по рекомендации без договора на

Здравствуйте. Необходима консультация по поводу капитального ремонта по рекомендации без договора на "честном слове". Порекомендовали человека, работает нелегально, налоги не платит. Материал закуплен нами полностью, работы оплачены, но ни чеков, ни договора, ни расписки, есть только наши записи фиксации передачи денег на руки. Ремонт затянулся на два года, одни отговорки и обстоятельства (человек просто набрал калымы, а на нас махнул рукой). Нашли других ремонтников, заключили договор, оказалось после осмотра, что проделанная предыдущим ремонтником работа некачественная, всё переделывать. Теперь предыдущий ремонтник угрожает судом и вымогает деньги. Хотя на руках нет никаких соглашений, а у нас ни расписок, ни чеков. Как быть?