行政合同无效会对企业的信用记录产生影响。虽然行政合同无效本身不会直接影响企业的信用记录，但是如果由于行政合同无效导致企业出现经营困难或者法律纠纷，进而影响到企业的经营状况和信用状况，那么这种间接影响是存在的。
在处理行政合同无效的情况下，企业可以采取以下措施来减少对信用记录的负面影响：
尽早与相关部门沟通协商，寻求解决方案，尽量避免法律纠纷的发生；根据法律规定，通过法律途径维护企业的合法权益；做好危机公关，积极回应外界质疑，维护企业形象；注意维护与合作方的关系，寻求双方共同解决问题的途径。总之，行政合同无效可能对企业信用记录产生一定的影响，企业在处理此类问题时应及时有效应对，保护好企业的信用记录。