Garage des Nachbarn wahrscheinlich ohne Baugenehmigung gebaut

Durch "hälftigen Miteigentumsanteil" wird keine Gemeinschaftsfläche in Kuchenstückchen aufgeteilt. Jedem der beiden Miteigentümer gehört eben intern jeweils 50% der beiden Garagen ... es sei denn da wurde auf Sondernutzungsfläche gebaut.
Grundsätzlich muss man zwischen Innenverhältnis (innerhalb der Eigentümergemeinschaft des betreffenden Grundstücks) und Außenverhältnis z.B. gegenüber Bauamt, Nachbarn unterscheiden.

Rechtswidrig könnte die zusätzliche Garage sein, wenn außerhalb des Baufensters gebaut wurde oder wenn die maximale Grenzbebauungslänge überschritten wurde oder wenn Grenzabstandsflächen unterschritten wurden (je nach Bundesland plus örtlichen Vorschriften unterschiedlich).

Wie wird die zweite Garage tatsächlich genutzt?
Wenn die erste genau davor steht, dann müsste ja jedesmal durch die davor stehende Garage gefahren werden, um in die dahinterliegende zu kommen - das scheint mir reichlich unpraktikabel.
Aber z.B. ein Gartengeräteschuppen ist oft auch außerhalb des Baufensters erlaubt.

Das abzuklären ist Aufgabe des vom Bauherrn zu beauftragenden Bauvorlageberechtigten - ebenso wie die Einstufung ob ein Genehmigungsverfahren erforderlich ist, ob es ein "Freisteller" ist oder gänzlich genehmigungsfrei (falls sämtliche Bestimmungen eingehalten werden).
Der Bauherr=Grundstückseigentümer haftet aber ebenso, wenn er das nicht abgeklärt hat.

Und da Du erwähnst "vor etwa 10 Jahren" > eine rechtswidrige Bebauung wird durch Zeitablauf niemals wie durch Zauberhand rechtens

Was stört Dich denn jetzt an der Nachbar-Garage, was Dich damals bei der Errichtung nicht gestört hatte?
Wenn Du als Nachbar dagegen angehen willst, wirst Du zunächst auf eigene Kosten abklären lassen müssen, ob die störende Garage tatsächlich rechtswidrig errichtet wurde - d.h. ob eine Anspruchsgrundlage besteht dagegen vorzugehen.
hier mal eine Grobübersicht (weil abhängig vom Bundesland und Bebauungsplan)
M.E. ist es dazu sinnvoll direkt den Nachbarn und/oder die Gemeinde als untere Baubehörde zu fragen, ob eine Genehmigung für die zweite Garage erteilt wurde - und sich die ggf. zeigen lassen.