装修款项付款纠纷咨询

订装修时在装修公司付了20%的装修大订金， 开工前装修公司说公司规定开工要付80%的
装修款（经过双方协商可以付60%开工（包含大订金），因此又付了40%的装修款），开工后到装修铺完地砖后装修公司要求把80%的装修首期款全部付清，又去付了20%的补首期款，到中期时装修公司要求付15%的中期款，在工程快完工时装修公司要求把5%的尾款付清，在结尾款时装修公司说首期款没有付够，要求在支付3600元， 当时的收据票据为：订金20%的收据、40%补首期款的收据、20%的补首期款的收据15%的中期款收据、5%的尾款收据（装修公司说首期款没请，在尾款收据上写的是补部分款）。 现在的问题是开工40%款项的收据金额确实少了3600元，装修公司和我都没有这3600元的收据票据和存根，但是当时我确实记得40%的款分两次已经付清，现在装修公司查账，两边的票据对应下来确实是少了3600，对我的支付资金进行查账当时两张卡的存款在付清40%款项的情况下还剩余近1万，我记得确实是付清了40%的首期款，但是双方都没有票据和存根。
从开始签订装修合同，到付中期款之前，对80%首付款先后进行过3次付款，付款比例为20%、 40%、 20% ；在首期款付清后，又付了15%的中期款，结尾款时突然又说首期款少了3600元，现在双方对40%的开工款存在争议，麻烦您从法律角度分析一下是那方的问题？