代理信用卡代还软件的合法性取决于以下几个方面:软件提供方是否具备合规的金融业务经营可；软件运营是否遵守法律法规；再者软件是否涉及非法的银行卡收付款服务。为他人还信用卡是合法的，但需要关注代理行为必须在被委托人的意愿和授权范围内实行并需保护信用卡持有人的利益和消费者权益。同时代理人在还款后。