结论：男人因贪污罪退赃后，能否起诉“小三”还钱，需根据具体情况分析，主要取决于所涉款项的性质及证据情况。以下从不同角度进行详细分析：
一、款项性质决定能否追偿
贪污所得用于“小三”：
- 分析：若男人将贪污所得的款项赠与“小三”，该赠与行为因违反法律强制性规定（贪污所得为非法财产）而无效。根据《中华人民共和国民法典》的相关规定，无效的民事法律行为自始没有法律约束力，因此，男人有权要求“小三”返还该款项。
- 法律依据：《民法典》第一百五十三条：“违反法律、行政法规的强制性规定的民事法律行为无效。但是，该强制性规定不导致该民事法律行为无效的除外。违背公序良俗的民事法律行为无效。”以及第一百五十七条：“民事法律行为无效、被撤销或者确定不发生效力后，行为人因该行为取得的财产，应当予以返还；不能返还或者没有必要返还的，应当折价补偿。有过错的一方应当赔偿对方由此所受到的损失；各方都有过错的，应当各自承担相应的责任。法律另有规定的，依照其规定。”
个人合法财产用于“小三”：
- 分析：若男人使用的是个人合法财产赠与“小三”，则该赠与行为在法律上可能被视为有效（除非存在其他无效情形，如欺诈、胁迫等）。在此情况下，男人退赃后，一般无权要求“小三”返还该款项，因为该款项并非贪污所得。
- 例外：如果男人能够证明赠与行为是基于“小三”的欺诈、胁迫等非法手段，或者赠与行为违反了公序良俗（如长期保持不正当关系并大量赠与财产），则可能构成撤销赠与的理由，从而要求返还。
二、证据情况影响追偿结果
有充分证据：
- 分析：若男人能够提供充分证据证明所涉款项为贪污所得，并且该款项确实被赠与给了“小三”，则其起诉“小三”还钱的请求更有可能得到法院支持。
- 证据类型：包括但不限于银行转账记录、聊天记录、证人证言等，能够证明款项来源、流向及赠与事实的证据。
证据不足：
- 分析：若男人无法提供充分证据证明所涉款项为贪污所得，或者无法证明该款项被赠与给了“小三”，则其起诉“小三”还钱的请求可能因证据不足而被法院驳回。
三、实际操作建议
收集证据：
- 在起诉前，男人应尽可能收集能够证明款项性质及赠与事实的证据，包括但不限于银行转账记录、聊天记录、证人证言等。
咨询专业律师：
- 由于涉及法律程序及证据规则，男人在起诉前应咨询专业律师，了解起诉的可行性及可能面临的风险。
考虑诉讼成本：
- 起诉“小三”还钱可能涉及诉讼费用、律师费用等成本，男人在决定起诉前应充分考虑这些成本是否在其承受范围内。
总结：男人因贪污罪退赃后，能否起诉“小三”还钱，需根据款项性质及证据情况综合判断。如果涉及贪污所得且证据充分，则有可能成功追偿；如果涉及个人合法财产或证据不足，则可能面临追偿困难。因此，在决定起诉前，男人应充分收集证据并咨询专业律师。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。