清款单丢失对方不认账

家里盖房子，合同上写的《每盖一层楼给包工头一万元。房屋盖起后一年后清最后的1万元。》一年后我们为对方清帐，可是我们手中的清款单（收据）丢失一张，上面的面额是3万元。对方现在不认账，说我们拿不出请款单，就是没有给他清款。（但实际上我们全都清了，只剩最后的1万元）现在叫我们支付给他4万元。现在清款单找不到。对方赖账，我们该怎么办？PS：对方手上也没有欠条。到底是合同法律效力大还是清款单效力大。要是打起官司我们的处境如何。请专业人士帮帮忙。