与外国公司签订的代付协议，在符合法律规定且不存在无效情形时，是有效的。以下从多个角度为你详细分析：

协议有效的基本条件

1. 主体适格：签订代付协议的双方，即你方与外国公司，都应当具备相应的民事行为能力。对于外国公司而言，通常要求其在所在国合法注册并有效存续，且具备签订和履行该协议的法律资格。例如，外国公司需提供其注册证明、公司章程等文件，以证明其主体资格。
2. 意思表示真实：双方在签订协议时，必须出于真实的意思表示，不存在欺诈、胁迫、乘人之危等情形。如果一方在签订协议时受到误导或强迫，那么该协议可能因意思表示不真实而被认定为无效。
3. 内容合法：代付协议的内容必须符合法律法规的规定，不得违反公序良俗。例如，协议中约定的代付事项不得涉及非法交易、洗钱等违法行为。
4. 形式合法：虽然代付协议通常不需要特定的形式，但如果涉及特定交易或金额较大，可能需要根据相关法律法规或双方约定采用书面形式，并可能需要经过公证或认证等程序。

协议可能无效的情形

1. 违反法律法规强制性规定：如果代付协议的内容违反了法律法规的强制性规定，如涉及外汇管制、税收逃避等违法行为，那么该协议将被认定为无效。
2. 恶意串通损害国家、集体或第三人利益：如果双方签订代付协议的目的是为了恶意串通，损害国家、集体或第三人的利益，那么该协议也将被认定为无效。
3. 以合法形式掩盖非法目的：如果双方以代付协议的形式掩盖非法目的，如进行非法融资、洗钱等，那么该协议同样将被认定为无效。

涉外因素对协议有效性的影响

1. 法律适用：由于代付协议涉及外国公司，因此可能涉及法律适用的问题。双方可以在协议中约定适用的法律，如果没有约定，则可能根据最密切联系原则或冲突规范来确定适用的法律。不同国家的法律对协议有效性的规定可能存在差异，因此需要仔细研究并遵守相关法律规定。
2. 司法管辖：在涉外代付协议中，司法管辖也是一个重要问题。双方可以在协议中约定争议解决的方式和地点，如仲裁或诉讼，并明确约定管辖法院或仲裁机构。如果没有约定，则可能根据相关法律规定或国际条约来确定司法管辖。

法律建议

1. 在签订代付协议前，务必对外国公司的主体资格进行审查，确保其具备签订和履行协议的法律资格。
2. 仔细审查协议内容，确保协议内容合法、合规，并符合双方的真实意思表示。
3. 考虑涉外因素对协议有效性的影响，并在协议中明确约定法律适用和司法管辖等条款，以降低法律风险。
4. 在签订协议后，务必妥善保管协议原件及相关证据材料，以备不时之需。

如果你在签订或履行代付协议过程中遇到任何法律问题，可以直接向我咨询，我会为你提供专业的法律建议和帮助。