Ist mir auch schon durch das Anfahren an einen Bordstein passiert. Eindeutig Reifen wechseln. Ob paarweise ist eine Frage der Abnutzung. Bei mir war der Reifen damals 200 km drauf. Da hat der Reifendienst gesagt, ich bräuchte nur einen neuen Reifen.
Ich denke, dann werde es zwei Reifen. Laß dich am besten beim Reifendienst beraten und dir eine schriftliche Stellungnahme für die gegnerische Versicherung machen. Dann bist du auf der sicheren Seite.
Glücklicherweise sind wir beide bei der gleichen Versicherung 
Fahre zur Fachwerkstatt. Bei der Laufleistung wird es wohl nur ein neuer werden, am besten machst du das per Abtretungserklärung, dann hast du auch keine Probleme mit der Versicherung und die Werkstatt weiß schon ob Sie Beide oder doch nur einen erneuert.
Mein Tipp, in die WS Achse vermessen lassen, und zwei neue Reifen.
@Daywalker
Du hast ein neues Auto und bist unschuldig. Ich hab's schon oft geschrieben: Ab zum Gutachter, die Versicherung muß den mit bezahlen. Der kriecht um dein Auto rum und durch dein Auto durch und findet für dich die kleinste Veränderung, bedingt durch das Ereignis. Er listet auf, was alles zu tun ist. Die meisten Freundlichen vermitteln diesen. Du trittst alles an die Werkstatt ab und mußt dich um nichts kümmern. Stellst du hier drei Fragen, so kriegst du tausend Antworten und verzettelst dich in zufällige Einzelheiten und in einem halben Jahr findest du evtl. noch Folgeschäden.
Bei 3000km ist es unnötig beide Reifen zu wechseln. Rest hat ja die Werkstatt schon bestätigt.