结论：被老婆欺骗离婚后，债务是否可以重新起诉，需根据债务性质、离婚协议内容及是否存在欺诈、胁迫等情形综合判断。以下从不同角度详细分析：
一、债务性质是关键
个人债务：若债务属于您妻子个人债务，如婚前个人债务、婚后明确约定为个人债务或非法债务（如赌博债），原则上与您无关，离婚后无需承担。即使您被欺骗离婚，也无法通过重新起诉来改变债务归属。
共同债务：若债务属于夫妻共同债务，如婚后为家庭共同生活所负债务，离婚时通常需双方共同承担。若离婚协议中约定债务由一方承担，但债权人仍有权向双方追偿。此时，若您能证明离婚时存在欺诈、胁迫等情形，导致您承担了不应承担的债务，可考虑通过法律途径寻求救济。
二、离婚协议内容的影响
明确约定债务承担：若离婚协议中明确约定了债务的承担方式，且该约定不违反法律法规强制性规定，一般对双方具有约束力。但若您能证明签订离婚协议时存在欺诈、胁迫等情形，可向法院申请撤销或变更离婚协议中关于债务承担的部分。
未明确约定债务承担：若离婚协议未明确约定债务承担，或约定不明确，导致离婚后债务承担产生争议，您可与妻子协商解决。协商不成，可向法院提起诉讼，由法院根据债务性质、双方经济状况等因素判决债务承担方式。
三、欺诈、胁迫情形的认定与救济
认定标准：欺诈是指一方故意告知对方虚假情况，或故意隐瞒真实情况，诱使对方作出错误意思表示。胁迫是指一方以给对方及其亲友的生命健康、荣誉、名誉、财产等造成损害为要挟，迫使对方作出违背真实的意思表示。若您能提供充分证据证明离婚时存在欺诈、胁迫情形，法院将依法认定离婚协议部分或全部无效。
救济途径：若您能证明离婚时存在欺诈、胁迫情形，可向法院提起诉讼，请求撤销或变更离婚协议中关于债务承担的部分。法院将根据案件事实、证据情况及法律规定，作出公正判决。
四、实际操作建议
收集证据：若您认为离婚时存在欺诈、胁迫情形，应尽快收集相关证据，如聊天记录、录音录像、证人证言等，以证明您的主张。
咨询专业律师：债务问题及离婚协议变更涉及复杂法律关系，建议您咨询专业律师，以便更全面地了解法律风险及救济途径。
及时行动：若您决定通过法律途径寻求救济，应尽快向法院提起诉讼，以免超过诉讼时效期间，导致权利无法得到保障。
总结：被老婆欺骗离婚后，债务是否可以重新起诉，需根据具体情况综合判断。若您能证明离婚时存在欺诈、胁迫等情形，导致您承担了不应承担的债务，可考虑通过法律途径寻求救济。在此过程中，建议您收集充分证据，咨询专业律师，并及时行动以维护自身合法权益。如有任何疑问或需要进一步帮助，请随时向我咨询。