在大多数情况下，行政合同解除后是可以重新订立合同的，但需要根据具体情况来看。一般来说，行政合同解除后重新订立合同需要双方再次达成一致意见，并重新签订新的合同。在重新订立合同时，双方可以重新商定合同条款、条件和权利义务等内容，并且可以采取补充协议或附加协议的方式来规范双方的关系。
重新订立合同的具体流程和方式可以根据实际情况灵活处理，但需要注意以下几点：
确保解除合同的原因已经得到解决，重新订立合同时避免再次出现相同的问题；在重新订立合同时，可以考虑增加一些新的条款或者约定，以确保双方的权益得到更好的保障；如果之前的合同有争议或纠纷，重新订立合同时可以考虑增加争议解决机制，如仲裁条款或调解条款，以便更好地解决潜在纠纷。总的来说，行政合同解除后是可以重新订立合同的，但在重新订立合同时需要注意合同的内容、条款和双方权利义务的约定，以确保双方的合作顺利进行。