协议离婚后配偶改嫁是合法的。

协议离婚后，双方的婚姻关系已经依法解除，各自都有重新选择婚姻的权利。配偶在离婚后改嫁，是其个人的自由，也是法律所保障的。只要改嫁的行为符合婚姻登记的法定条件和程序，就是完全合法的。

具体来说，协议离婚需要双方签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。在离婚协议中，双方需要就子女抚养、财产以及债务处理等事项协商一致。经过冷静期后，双方应当亲自到婚姻登记机关申请发给离婚证，至此，婚姻关系正式解除。之后，任何一方都有权利选择新的婚姻伴侣，并依法进行婚姻登记。

因此，协议离婚后配偶改嫁并不违反法律规定，是合法的行为。如果在改嫁过程中涉及到子女抚养、财产分割等问题，建议双方协商解决，或者咨询专业律师以获取更具体的法律建议。