在您所描述的情况下，确实存在一些挑战和不确定性。由于双方已经同意离婚并达成了一定的经济补偿协议，且女方在外有他人，并可能没有履行该协议中的承诺。在这种情况下，寻找和证明对方身份可能会较为困难。 关于是否能够通过诉讼程序找到对方并要求其履行协议，这取决于当地的法律规定以及法院的具体规定。通常，在某些地区，如果一方不同意离婚或未能按照协议支付款项，另一方可以寻求法律援助来支持他们的主张。然而，最终的结果将取决于具体的案件细节和当地法律环境。 此外，即使找到了对方，也无法保证他们一定会遵守判决。因此，如果您决定采取行动，建议咨询一位经验丰富的法律顾问以获取更具体的信息和建议。同时，确保您的行为符合所有适用的法律和道德标准，包括遵守任何与保护个人隐私相关的规定。