关于“代还公司是否合法”的问题，不能一概而论，需要从多个角度进行分析。

1. 代还债务公司的合法性：

   • 合法性存在争议。一些代还债务公司可能通过合法的途径，如与债权人协商、制定还款计划等方式，帮助债务人解决债务问题，这种情况下它们的行为是合法的。
   • 另一方面，也存在不合法的代还债务公司。它们可能采用暴力、威胁等手段催收债务，这是违法的；或者与债务人串通，伪造还款证据等，以骗取债权人的信任，这种行为也是不被允许的。

2. 代还款行为的合法性：

   • 代还款本身并不一定违法，关键在于是否经过债权人的同意以及是否存在违法违规行为。
   • 在合法的借贷关系中，经债权人同意，由第三人代为履行还款义务，这是被允许的，不属于违法行为。
   • 如果是在未经债权人同意的情况下，擅自以他人名义或通过非法手段进行代还款，就可能构成违法行为。

3. 代还款协议的法律要求：

   • 代还款协议是否需要三方签字取决于具体的协议内容和各方的约定。
   • 如果代还款协议涉及三方之间的权利义务关系，通常需要三方签字以明确各方的责任和义务。
   • 如果只是两方之间的代还款安排，且债权人知晓并同意该代还行为，那么可能只需要两方签字即可。

综上所述，代还公司的合法性取决于其具体的行为和操作方式。如果代还公司的行为符合法律法规，并且是在合法的框架内进行的，那么它们就是合法的；如果其行为违反了法律法规，那么就是不合法的。因此，在选择代还公司时，债务人应谨慎选择，确保其行为合法合规。如有任何疑问或需要进一步的法律咨询，请直接向我提问。