当行政合同被认定为无效时，双方应根据具体情况处理未完成的义务。一般来说，无效的行政合同双方应当恢复到合同订立前的状态，彼此应当返还对方已经履行的义务。如果一方已经履行了义务，而另一方未履行，可以要求对方履行义务或者赔偿损失。如果双方无法达成一致，可以通过协商、调解或者诉讼等方式解决争议。
关键字：行政合同、无效、双方处理、未完成的义务、返还履行、赔偿损失、协商、调解、诉讼。