装修纠纷怎么解决

我去年6月在市场里，找了个公司给我给家里的水泥楼梯装木头贴片和扶手付了一半预付款，从5月装到6月底，还没搞好。最后他给我说6月24日没安装到位就不收尾款了（留了电话录音），结果24日大体上装好了但扶手一个主龙骨装歪了连带几个栏杆也是歪的很难看，我叫他赶紧来弄好。结果后面再也没来过了，打几个电话催他，说工人没时间。后面我就当他不想要尾款了也就没联系了。过了8个月突然来给我说要问我要尾款，我不给，他就说过来把预付款还给我然后把楼梯扶手拆走。这个事情闹到最后是什么结果，法律上我要给他钱吗，应该找什么部门投诉。