当客户拒付工程尾款时，可以采取以下步骤来解决问题：

协商处理

首先，应该与客户进行友好协商，了解拖欠尾款的具体原因，并寻求双方都能接受的解决方案。可以通过发送正式邮件或函件的方式，明确表达对于尾款支付的要求，并设定合理的支付期限。如果对方有支付意愿但存在困难，可以考虑给予一定的宽限期或分期付款的安排。

律师函催收

如果协商无果，可以委托律师向客户发送律师函进行催收。律师函可以明确告知客户拖欠尾款的后果，并给出一个明确的支付期限。如果客户在收到律师函后仍未支付，可以进一步采取法律行动。

提起诉讼

如果协商和律师函催收都未能解决问题，可以向人民法院提起诉讼。在提起诉讼前，需要准备相关证据材料，如合同、发票、付款记录等，以证明对方公司确实存在拖欠尾款的行为。根据《民事诉讼法》的规定，可以向法院申请支付令或直接提起诉讼。

申请强制执行

在获得法院判决或仲裁裁决后，如果对方公司仍不履行支付义务，可以向法院申请强制执行。法院将依法采取强制措施，如查封、扣押、拍卖对方公司的财产等，以确保判决或裁决的执行。

财产线索提供

在申请强制执行时，应提供对方公司的财产线索，并配合法院的执行工作。这有助于法院更快地采取强制执行措施，确保尾款的回收。

了解法律时效

注意诉讼时效的问题，根据《民事诉讼法》的规定，一般情况下，民事诉讼的时效为两年。如果超过诉讼时效，可能会丧失胜诉权。因此，在采取法律行动时，应尽快向法院提起诉讼。

通过以上步骤，可以有效地解决客户拒付工程尾款的问题。在整个过程中，保持冷静和专业，遵循法律程序，有助于达成满意的解决方案。