结论：国家领导干部在职时传说几十年前有男女关系问题，退休后一般不可以再追究其法律责任，但若该行为构成犯罪且未过追诉时效，则仍可能被追究。以下从不同角度进行分析：
法律责任追究的一般原则：
- 在法律上，对于违法行为的追究通常受到时效的限制。这是为了保障法律的确定性和稳定性，避免对过去的行为进行无休止的追诉。
- 对于一般的违法行为，如违反道德规范或轻微违纪行为，通常不会受到法律的严厉追究，尤其是当这些行为发生在很久以前时。
男女关系问题的法律性质：
- 单纯的男女关系问题，如果不涉及违法犯罪行为（如重婚、强奸等），通常属于个人道德范畴，不会受到法律的直接制裁。
- 如果男女关系问题涉及违法犯罪行为，如重婚罪，那么该行为将受到法律的追究。但即便如此，也需考虑追诉时效的问题。
追诉时效的考虑：
- 根据《中华人民共和国刑法》的相关规定，犯罪经过一定期限后不再追诉。这个期限根据犯罪的性质和情节严重程度而有所不同，最长可达二十年。
- 如果领导干部在职时的男女关系问题构成犯罪，并且该犯罪行为已经超过了追诉时效，那么退休后将无法再追究其法律责任。
- 反之，如果犯罪行为未过追诉时效，且证据充分，那么即使领导干部已经退休，仍可能被追究法律责任。
特殊情况下的追究：
- 在某些特殊情况下，如涉及国家安全、重大贪污腐败等严重犯罪，即使超过了追诉时效，也可能因为特殊原因（如新证据的出现、国家利益的考虑等）而被追究。
- 但这种情况非常罕见，且需要严格的法律程序和证据支持。
建议与后续行动：
- 如果您对领导干部的男女关系问题有具体的证据或线索，并且认为该行为可能构成犯罪，建议您及时向相关部门（如纪检监察机关、公安机关等）举报。
- 在举报时，请提供尽可能详细的证据和线索，以便相关部门进行调查和核实。
- 同时，您也需要了解，由于追诉时效和证据收集等方面的限制，并非所有举报都能导致法律责任的追究。
法律背景：
- 《中华人民共和国刑法》第八十七条规定：“犯罪经过下列期限不再追诉：（一）法定最高刑为不满五年有期徒刑的，经过五年；（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；（三）法定最高刑为十年以上有期徒刑的，经过十五年；（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。”
如有任何进一步的问题或需要进一步的法律帮助，请随时向我咨询。