其他公司代缴履约保证金是否合法，需分情况讨论：
若合同双方明确约定或经双方同意由第三方代缴：
- 在这种情况下，代缴行为是合法的。因为合同双方已经就履约保证金的缴纳方式达成了合意，第三方代缴只是履行合同的一种方式，不违反法律法规的强制性规定。例如，甲乙双方签订合同，约定由丙公司代甲公司向乙公司缴纳履约保证金，且乙公司表示同意，那么这种代缴行为就是合法的。
若合同双方未明确约定且未经双方同意由第三方代缴：
- 在这种情况下，代缴行为可能存在法律风险。因为履约保证金是合同一方为保证合同履行而向另一方提供的担保，其缴纳主体通常是合同的一方当事人。如果未经合同双方同意，由第三方代缴，可能引发关于保证金来源、效力以及合同履行等方面的争议。特别是当第三方与合同一方存在利益关系时，更可能引发对方对保证金真实性和有效性的质疑。
法律背景与建议：
- 法律背景：根据《中华人民共和国民法典》等相关法律法规，合同双方应当遵循诚实信用原则，按照约定履行自己的义务。履约保证金作为合同履行的一种担保方式，其缴纳主体和方式应当由合同双方明确约定。
- 建议：
- 在签订合同时，双方应当明确约定履约保证金的缴纳主体、方式、金额和期限等条款，以避免后续争议。
- 如果确实需要由第三方代缴履约保证金，应当事先征得合同双方的同意，并明确代缴的具体事项和责任划分。
- 在代缴过程中，应当保留好相关证据，如代缴协议、转账记录等，以证明代缴行为的合法性和有效性。
可能的法律后果：
- 如果代缴行为未经合同双方同意，且引发争议，可能导致合同无法正常履行，甚至引发诉讼或仲裁等法律程序。
- 在诉讼或仲裁过程中，如果法院或仲裁机构认定代缴行为无效，那么已经缴纳的履约保证金可能需要返还，且可能因违约而承担相应的法律责任。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。