结论概述：在对方全责的情况下，公司地址变更但行驶证未变更，一般不会直接影响事故责任的认定，但可能对公司后续处理事故及法律程序产生一定影响。以下从多个角度进行详细分析：
事故责任认定角度：
- 事故责任的认定主要依据事故发生时的具体情况，如双方当事人的行为、交通规则的遵守情况等。公司地址的变更与行驶证上的地址不一致，并不直接改变事故发生时的事实状态，因此通常不会影响事故责任的认定。对方全责，即意味着在事故中，对方的行为是导致事故发生的主要原因或全部原因，应承担相应的法律责任。
法律程序与证据提交角度：
- 尽管公司地址变更不影响事故责任认定，但在后续的法律程序中，如保险理赔、诉讼等，公司可能需要提交相关证据以证明其身份及与事故相关的信息。行驶证作为车辆的重要证件，其上的信息（包括地址）是证明车辆归属及公司身份的重要依据。若行驶证上的地址与公司实际地址不符，可能在提交证据时产生一定的麻烦或需要额外的解释说明。
行政处罚与合规性角度：
- 根据《中华人民共和国道路交通安全法》及相关规定，车辆行驶证上的信息应当与实际情况相符。若公司地址变更后未及时更新行驶证上的地址信息，可能面临行政处罚，如罚款等。尽管这种处罚与事故责任认定无直接关系，但反映了公司在车辆管理方面的合规性问题。
实际操作建议：
- 及时更新行驶证信息：为避免不必要的麻烦和潜在的法律风险，建议公司在地址变更后及时到车辆管理部门更新行驶证上的地址信息。
- 保留相关证据：在处理事故过程中，公司应妥善保留与事故相关的所有证据，包括事故现场照片、交警出具的事故认定书、对方当事人的信息等，以便在后续的法律程序中使用。
- 咨询专业律师：若公司在处理事故过程中遇到任何法律问题或困惑，应及时咨询专业律师，以获取专业的法律意见和帮助。
总结与进一步思考：公司地址变更但行驶证未变更，在对方全责的情况下，虽不影响事故责任的直接认定，但可能对公司后续处理事故及法律程序产生一定影响。因此，建议公司及时更新行驶证信息，并妥善保留相关证据，以应对可能出现的法律问题。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。