首先，催债人要收集对自己有利的证据，比如双方在谈工程的时候，有没有其他人在场，或者有没有录音或者短信等文字记录，以及其它有效的音频或视频等试听资料。
其次，收集这些证据之后，主要保存好，接着和合同方选择面谈，注意做好录音或者笔录等。对方承认有工程款这一事情时，及时采取让对方形成书面的东西，并签字确认。但对方不承认时，谈判破裂，我们只能走法律途径，去法院起诉。

《中华人民共和国民事诉讼法》第六十三条
证据包括：
(一)当事人的陈述;
(二)书证;
(三)物证;
(四)视听资料;
(五)电子数据;
(六)证人证言;
(七)鉴定意见;
(八)勘验笔录。
证据必须查证属实，才能作为认定事实的根据。