如果对方全责并选择自行走对方保险，那么在非4S店维修车辆时，是否存在记录需要查看具体对方保险公司的操作规定。

一些保险公司可能会要求车主提供修车发票或其他相关证明，证明车辆确实进行了修理或维护。如果没有记录，就可能会影响到后续理赔过程中的证明和处理。因此，建议车主在修理前咨询对方保险公司相关要求，以便进行记录和准备。