在一般情况下，行政合同解除后可以重新签订合同，但需要根据具体情况来确定。首先，需要查看解除合同的原因，如果是因为合同违约、履行困难或其他正当理由导致解除的，那么重新签订合同的可能性会受到影响。其次，双方需重新协商合同条款，包括合同期限、权利义务等内容，以确保双方利益和合法权益。最后，需要注意重新签订合同时的法律规定和程序，避免再次出现问题。
具体操作上，可以通过以下步骤来重新签订合同：
分析解除合同的原因，评估重新签订合同的必要性和可行性。与对方协商重新签订合同的意向，确定双方的合作意愿。重新起草合同草案，明确双方权利义务，并充分考虑之前解除合同的问题，避免再次发生。双方进行谈判，就合同条款进行协商，达成一致意见。签订新的合同，确保合同的合法性和有效性。例如，某公司与供应商签订的合同因供应商履约问题而解除，双方经过协商后重新签订了合同，增加了履约保证金和履约期限条款，以确保供应商能够按时履约。通过重新签订合同，双方达成了新的合作协议，避免了之前出现的问题。