Проблемы с землей - как узаконить гараж на соседней территории многоквартирного дома?

Ваш гараж не может быть самовольной постройкой (ст.222 ГК РФ), если только он не создан с нарушением каких-либо норм и правил, потому что Вы его построили, получив необходимые разрешения. Если зона строительства "нарисовалась" позже чем было выдано полученное Вами разрешение, то полагаю, что Вам не о чем беспокоится, т.к. принимая решения о строительстве администрация должна была учитывать все выданные разрешения, а потому суд встанет на Вашу сторону в возможном судебном процессе о сносе гаража. В этом случае администрация должна будет выкупать (если захочет строить именно на этом участке) Ваше имущество.

В любом случае то, что произошло является показателем разгильдяйства органов местного самоуправления, а значит Вы имеете право на возмещение причиненного Вам вреда по правилам ст 1064 Гражданского кодекса РФ. Соответственно, необходимо будет (при наличии вреда) обратится с иском в суд о возмещении вреда. Ответчик - муниципальное образование в лице администрации

Статья 1069. Ответственность за вред, причиненный государственными органами, органами местного самоуправления, а также их должностными лицами

Вред, причиненный гражданину или юридическому лицу в результате незаконных действий (бездействия) государственных органов, органов местного самоуправления либо должностных лиц этих органов, в том числе в результате издания не соответствующего закону или иному правовому акту акта государственного органа или органа местного самоуправления, подлежит возмещению. Вред возмещается за счет соответственно казны Российской Федерации, казны субъекта Российской Федерации или казны муниципального образования.