¿Se puede reclamar un trabajo mal hecho sin factura?

Hace unos meses contraté a un albañil para que realizara unas reformas en mi casa. Quiso que le pagara sin factura y yo accedí. Con el tiempo he ido viendo que los acabados son de pena y que hay que volver a rehacer todo lo que hizo. Ellos se desentiende completamente y dicen que su faena está bien realizada cuando no es verdad. ¿Puedo reclamar o denunciar? ¿Qué vías puedo seguir?