结论：在女人办完离婚手续后，才发现老公还没离婚就找了别的女人，这种情况下，一般不能直接重新起诉要求赔偿或宣告原离婚无效，但可以根据具体情况考虑以“重婚”为由提起刑事自诉或主张离婚损害赔偿。
详细分析：
关于重新起诉的直接性：
- 离婚手续一旦完成，即意味着双方婚姻关系在法律上已经解除。因此，从直接的角度来看，不能因为发现对方在离婚前有外遇就重新起诉要求撤销离婚或重新分割财产（除非存在欺诈、胁迫等法定情形，但此情况与外遇无直接关联）。
以“重婚”为由提起刑事自诉：
- 如果老公在未离婚的情况下与他人以夫妻名义共同生活，或者办理了结婚登记手续，那么这可能构成重婚罪。
- 根据《中华人民共和国刑法》的相关规定，重婚罪是可以追究刑事责任的。因此，在这种情况下，女方可以考虑以“重婚”为由向法院提起刑事自诉，要求追究老公的刑事责任。
主张离婚损害赔偿：
- 如果老公在婚姻关系存续期间与他人同居，这虽然不构成重婚罪，但属于《中华人民共和国民法典》中规定的“有其他重大过错”的情形。
- 根据《民法典》的相关规定，因一方重大过错导致离婚的，无过错方有权请求损害赔偿。因此，女方可以在离婚后，以老公在婚姻关系存续期间与他人同居为由，向法院提起诉讼，要求老公给予离婚损害赔偿。
建议与行动：
- 收集证据：无论是提起刑事自诉还是主张离婚损害赔偿，都需要有充分的证据来支持自己的主张。因此，女方应尽快收集相关证据，如老公与他人的同居照片、视频、聊天记录等。
- 咨询专业律师：虽然我已经给出了基本的法律分析，但每个案件的具体情况都有所不同。因此，建议女方在采取行动前咨询专业律师，以便更准确地了解自己的权利和义务，以及可能面临的法律风险和后果。
后续思考：
- 在处理此类案件时，除了考虑法律因素外，还应考虑情感因素。离婚本身已经对双方造成了情感上的伤害，而发现对方在离婚前有外遇更是可能加剧这种伤害。因此，在处理案件时，应尽量保持冷静和理性，以便更好地维护自己的权益。
- 同时，也应考虑如何预防类似情况的发生。例如，在婚姻关系存续期间，双方可以加强沟通和信任，共同维护婚姻的稳定和幸福。如果发现对方有不当行为，应及时采取措施进行制止和纠正。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。