如果对方全责并选择自行走对方保险，那么在非4S店维修车辆时，是否存在记录需要查看具体对方保险公司的操作规定。
一些保险公司可能会要求车主提供修车发票或其他相关证明，证明车辆确实进行了修理或维护。如果没有记录，就可能会影响到后续理赔过程中的证明和处理。因此，建议车主在修理前咨询对方保险公司相关要求，以便进行记录和准备。
如果对方全责，选择走对方保险，不需要在4S店维修。而关于是否有出险记录，这需要看对方之前是否有相应的事故记录，因为出险记录会影响保险费率。建议在进行保险索赔前先了解对方保险公司的具体规定和流程，以确保能够顺利获得赔偿。
如果对方全责赔偿，并选择在非4S店进行维修，那么很可能没有记录被记录在4S店。但是，可以通过保险公司来确认事故的真实性以及赔偿记录。如果对方已经进行了赔偿，那么赔偿记录应该已经被记录在保险公司的档案中。如果你需要证明事故的真实性，你也可以联系保险公司并要求他们提供相关文件的副本。