我该 找谁来负责？！

本人新房装修的时候没有找专业的装修公司，都是自己亲戚在做的，都做得很满意。除了油漆之外，因为没有认识的人，所以在外面找了一家油漆店，了 在油漆店老板那里买油漆，油漆店老板娘知道我们没有找油漆工，就帮我们介绍了一个并且 声称此人有十来年的油漆经验等等，我们说好的，包工包料做好之后一起跟老板娘结帐，油漆工工资由老板娘支付。
   后来油漆工在施工过程中出现问题，多次与油漆店老板沟通他们都说能补救，几经周折之后，以经多方确定无法补救，油漆店老板开始推托责任，不承认自己承包的事实，推给油漆工，油漆工避而不见，我们根本找不到他人！现在，装修无法进行，我们找油漆店讨说法，对方态度嚣张，并打电话威胁我家人！
    请问这样的情况我该 怎么办？
    我没有与油漆店签订过合同，只有摄像和录音，内容是关于双方协定，还有当时油漆店老板娘给我们名片时，在名片上写过的当时说的协定，上面有油漆工签字和我 的签字，日期等。
请问这些可以做为证据吗，我可不可以通过法律途径向油漆店提出赔偿。