Pas mal comme idée !
On sent que vous êtes pour la paix des (ex)ménages !!!   

Cochise a raison.
Il me semble même qu'à défaut d'accord sur un prix, la solution soit la vente publique. C'est sans doute ce que va vous proposer le notaire.

Carlos, je peux comprendre que vous êtes émotionnellement touché mais dans l'immédiat, il faut vous battre. Faire votre possible pour vous loger dans l'urgence et contacter un avocat en expliquant le plus calmement possible votre situation.
Ici, nous ne pouvons que vous donner un conseil, un avis.
Réunissez un maximum de documents et d'éléments de preuve.
Et surtout, évitez les menaces et moyens de pression qui ne solutionneront rien, bien au contraire. Ne fuyez pas. Faites face et battez-vous.

Demain matin, contactez un avocat.
A-VO-CAT !!!

Vous voulez interdire les voitures de plus de 4 mètres ???
Vous avez des emplacements. Ceux-ci sont en principe délimités au sol. Vous pouvez juste demander que les véhicules stationnés ne débordent pas des limites privées. Si les acheteurs ont acquis un emplacement de 2.5M x 5M de long, personne ne peut interdire les véhicules qui ne dépassent pas les 5M.
La copropriété ne peut pas restreindre l'usage d'une partie (parking) privée. De plus, il y a 6 emplacements, et vous avez un garage. Ces 6 CP devraient donc se limiter à un véhicule de 4 mètres pour votre confort de manoeuvre ? Je doute qu'ils consentent !
Par contre vous pouvez décider d'acheter une Smart... (ne le prenez pas mal, ce n'est pas méchant :-)  )

Si je comprends bien, dans un immeuble de trois appartements, vous avez un garage qui appartient à la copropriété. C'est donc une "partie commune" de l'immeuble.
Vous pouvez décider en AG de l'usage qui en sera fait :
- location à un CP ou à n’importe qui d'autre; loyer à définir et à affecter par exemple au fonds de réserve
- usage commun, débarras, parking à vélos, ou ce que vous voudrez...

L'idée de garer chacun sa voiture pour une durée de 8H maximum me semble parfaitement déraisonnable et irréaliste. Et si vous deviez opter pour cette solution, ce serait par une décision prise en AG.

Votre nouveau propriétaire est ce qu'on appelle un emmerdeur !!! Le petit con qui débarque et prétend imposer sa loi. Il menace d'avertir les autorités de quoi ? Il n'a rien à exiger et n'est aucunement concerné par la situation qui existait avant qu'il ne soit propriétaire. Si ce garage est encore loué, oui, il peut exiger un contrat écrit. Votre idée de laisser ce garage à la libre disposition des CP pour passage et stockage me semble la plus réaliste en l’occurrence. Proposez donc ça à la prochaine AG. Et n'ayez pas peur de remettre en place (mais il faut que vous soyez suivi par le troisième CP) votre nouveau...

Le propriétaire a signé un papier qui est chez le syndic et il ne serait pas indiqué qu'il fait ces travaux sous son unique responsabilité ??? Et que le copropriété marque son accord, sous réserve d'autorisations légales ? Et il ne serait pas non plus indiqué que le percement ne peut en aucun cas affaiblir l'ensemble de ce mur ?
Alors pourquoi signer un document ?

Le propriétaire du garage étant aussi propriétaire du jardin y attenant, je ne comprends pas pourquoi vous cherchez à couper les cheveux en quatre. Il perce un mur sous SA responsabilité et s'engage à le remettre en état en cas de vente séparée du garage. Quel est le problème ?
Pourquoi vous investir du rôle de chien de garde de l'urbanisme ?
Pourquoi vous inquiéter d'une situation qui ne vous concerne en rien ?
Le conseil de copropriété peut "autoriser" au nom de l'ACP avec la réserve d'accord de l'urbanisme pour être couvert.
Et le syndic a sans doute autre chose à faire...
Ma conclusion... et si vous leur foutiez un peu la paix ? 

Mis dehors ???
La police ? Sur quelle base ?
Selon les éléments que vous nous avez livrés, vous avez signé un bail qui prend cours le 1er aout, payé la garantie locative et reçu les clés.

Obtenir un écrit du proprio qui notifie son refus de louer, c'est 18 mois de loyer d'indemnité, si je ne me trompe...

Pourtant, s'il refuse cet écrit, forcer la porte me semble une solution acceptable. Bail signé, garantie payée (et même illégale). Vous entrez, vous êtes chez vous. Et bien sur, vous payez votre loyer pour le 10 du mois... Si l'EDL n'est pas fait, c'est le problème du proprio, qui dispose d'ailleurs d'un mois après votre entrée pour le faire, autant que faire se peut vu la présence de votre mobilier. Et s'il ne le fait pas, c'est tout à votre avantage.