在您与他人就工程尾款事宜存在争议时，首先应当考虑收集和整理证据。在此情况下，您提供的通话录音和微信聊天记录可以作为有力的证据来支持您的主张。 您可以尝试以下几种方式来追索这笔款项。 直接对话。与对方进行面对面的沟通，直接表达您的要求并提供相关证据，例如通话录音和微信聊天记录，以证明对方确实欠下了工程尾款。 法律顾问协助。如果情况较为复杂或者对方拒绝合作，您可以考虑寻求专业的法律帮助。律师可以通过分析证据、起草诉状等方式帮助您维护自己的权益。 提起诉讼。如果您认为对方的行为已经构成违约，您可以向法院提起诉讼，通过法律途径解决纠纷。在起诉前，建议先准备充分的证据，并了解当地的诉讼流程和费用标准。 协商解决方案。在所有可能的情况下，尽量采取非诉讼的方式解决问题。双方可以坐下来讨论解决方案，如延期支付、分期支付等，达成一致后按照协议执行。 请注意，上述建议是基于一般性的指导原则，具体情况需要根据实际情况灵活处理。在任何行动之前，请务必咨询专业人士的意见，确保自己的权益得到保护。