结论：女方与他人同居多年被发现，是否需要赔偿需分情况讨论。在离婚纠纷中，若女方与他人同居的行为构成法律上的“过错”，则可能需对无过错方进行赔偿；若不构成法律上的“过错”，则通常无需赔偿。

分析说明：

1. 构成法律上“过错”的情况：

   • 法律依据：根据《中华人民共和国民法典》的相关规定，夫妻之间有互相忠实的义务。若女方在婚姻关系存续期间与他人同居，且该行为被认定为对婚姻的背叛，即构成法律上的“过错”。
   • 赔偿情形：在离婚诉讼中，无过错方（通常是男方）有权请求损害赔偿，包括物质损害赔偿和精神损害赔偿。物质损害赔偿主要针对因女方过错行为导致的直接经济损失，如共同财产的减少等；精神损害赔偿则是对无过错方因女方行为所遭受的精神痛苦和心灵创伤的补偿。
   • 具体案例：假设男方因女方与他人同居而遭受了精神上的极大痛苦，且该同居行为直接导致了夫妻共同财产的减少（如女方将共同财产用于与第三者的共同生活），则男方在离婚时有权要求女方进行相应的赔偿。

2. 不构成法律上“过错”的情况：

   • 法律依据：并非所有与他人同居的行为都构成法律上的“过错”。例如，若双方已分居多年，且女方与他人同居的行为并未对婚姻关系造成实质性影响，或者双方已达成离婚协议但尚未办理离婚手续，女方在此期间与他人同居可能不被视为过错。
   • 无需赔偿：在这种情况下，即使女方与他人同居的行为被发现，男方通常也无权要求女方进行赔偿。因为该行为并未违反法律规定的夫妻忠实义务，或者该义务的违反并未对男方造成实质性损害。

特别提醒：

• 证据收集：在离婚诉讼中，若男方主张女方与他人同居构成过错并要求赔偿，需提供充分的证据予以证明。这可能包括照片、视频、证人证言等。
• 法律程序：赔偿请求通常需要在离婚诉讼中一并提出，并经过法院的审理和判决。因此，男方应在决定离婚时及时咨询专业律师，了解相关法律程序和证据要求。

后续建议：

• 若您面临类似情况，建议首先收集相关证据，以证明女方与他人同居的事实及其对婚姻关系的影响。
• 及时咨询专业律师，了解您的法律权益和可能的赔偿途径。律师将根据您的具体情况，为您提供个性化的法律建议和诉讼策略。

如有其他疑问或需要进一步的法律帮助，请直接向我咨询。