客户拖欠货款时，解决合同付款纠纷共有4种方式：
1、协商，自行解决，这是最好的方式；
2、调解，由有关部门帮助解决；
3、仲裁，由仲裁机关解决；
4、诉讼，即向人民法院提起诉讼以寻求纠纷的解决。