Имеется кирпичный гараж Был построен... - вопрос №818000

Имеется кирпичный гараж. Был построен лет 20 назад, но потом территорию разделили на два двора и он оказался на чужой территории. имеются документы о том, что я его арендовал у собственников ставшей чужой территории. каким образом я могу его узаконить? это возможно? если да, то с чего я должен начинать?

Разрешение на строительство гаража давал Горисполком, гараж находится на неприватизированной земле.

История гаража: Когда-то его построил инвалид и продал его моему брату. И от брата по наследству остался этот гараж. ни каких документов не оформляли. между собой расплатились (я у него его купил) и все. в процессе пользования соседи начали возмущаться и я оформил документы на аренду. было выдано разрешение на пользование этим гаражом и заключен договор аренды. Гараж принадлежит городу.