快速解决政府拖欠工程款的困扰的方法如下：
1.与政府对工程欠款进行协商，达成还款协议；
2.请求追债公司的帮助；
3.要求政府提供按期付款的履约担保；
4.到政府所在地或工程地的人民法院提起诉讼。
《中华人民共和国民事诉讼法》第一百二十二条起诉必须符合下列条件
（一）原告是与本案有直接利害关系的公民、法人和其他组织；
（二）有明确的被告；
（三）有具体的诉讼请求和事实、理由；
（四）属于人民法院受理民事诉讼的范围和受诉人民法院管辖。
拖欠工程款起诉需要准备的材料有：
1.双方的工商登记资料、起诉状；招标文件、中标通知书；
2.建设工程施工合同、施工过程中增减工程量的补充合同；
3.工程预、决算报告、支付工程款的付收款凭证；工程验收、结算凭证、质检报告等。
拖欠工程款诉讼时效是三年，自拖欠之日起计算。法律规定，向人民法院请求保护民事权利的诉讼时效期间为三年。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。
找法网提醒您，《中华人民共和国民法典》第一百八十八条，向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。
