도배하다가 문제가 생겼어요

24평 빌라를 도배집에 도배를 맡겼어요.

기존벽지 전부철거하고 초배하고 합지벽지로 하기로했는데 저희가 중간에 와서 확인하니 기존벽지를 뜯어내지않고 그위에다 시공을 했더라구요.  처음엔 도배사장님이 거짓말을 했어요. 기존벽지 철거했다구요. 근데 기존벽지 철거한 폐기물도 별로 안보이고 이미 오후4시에 도배가 끝나가더라고요.. 24평 빌라라 철거하고 하면 저녘시간에나 끝날거같았거든요. 저희가 자꾸 의심을하니까 (큰 언쟁이 있엇습니다) 합지벽지라 철거안해도된다  원래 이렇게하는거다. 이렇게 말씀하시더라구요. 근데 처음 계약때부터 기존벽지철거에 관한걸 중점적으로 얘기했고 견적도 더비싸게 넣었거든요. 문제는 저희가 도배확인하면서 도배지를 다뜯어냈고 그과정에서 대부분이 예전벽지위에 그냥 붙여놓은걸 확인했습니다. 당연히 시공된 벽지가 많이 훼손되었구요. 저희는 계약대로 안했으니 재시공해달라고 요구했고 도배사장님은 재시공못하니 돈요구를 하십니다. 그렇게 일주일이 흘렀고 저희는 이미 다른업체에 다시 맡겨서 기존벽지 다뜯어내고 도배는 끝냈습니다.  이런경우 도배비 줘야하나요? 당연히 줄마음은 1도없습니다